圖同構的判斷方法論文

圖同構的判斷方法論文

　　在學習、工作中，說到論文，大家肯定都不陌生吧，通過論文寫作可以培養我們獨立思考和創新的能力。那么一般論文是怎么寫的呢？下面是小編幫大家整理的圖同構的判斷方法論文，供大家參考借鑒，希望可以幫助到有需要的朋友。

　　摘要

　　圖論是1個應用10分廣泛而非常有趣的的分支，物理學、化學、生物學、科學管理、計算機等都要用到圖論的內容.圖論與數學的其他分支，如群論、矩陣論、概率論、拓撲、數值分析、組合數學等有著密切的關系.圖的同構是圖論學科中的基本問題之1，屬于圖論中多個NP—完全問題之1.所謂圖的同構，簡單的說，就是兩個表示的關聯關系完全相同.“同構”的概念看似簡單，但是，判定兩個圖同構卻不是1件簡單的事情.本文旨在研究圖同構的判定方法，提出了幾種判定兩個圖同構的方法，以及兩個圖同構的必要條件.

　　關鍵詞：圖的同構；判定方法；鄰接矩陣；度序列

　　The Methods of Judging Isomorphism of Graphs

　　Abstract

　　The graph theory is a useful and interesting branch witch can be widely used in the physics, the chemistry, the biology, the scientific management, the computer, etc. And it has close relationships with the other branch of mathematics .For example the group theory, the theory of matrices, the theory of probability, the numerical analysis, the combinatorics and so on. Graph’s isomorphism is one of the basic problems and NP problems in graph theory. Graphs’ isomorphism means that the graphs’ architectures are the same. The concept is simple but it’s not so easy to determine whether two graphs are isomorphism or not. This paper is meant to do a research on judging graphs’ isomorphism. The author puts forward several methods on judging graphs’ isomorphism and the necessary conditions of graphs’ isomorphism.

　　Keywords: graph isomorphism; determination method; adjacency matrix; degree sequence

　　目 錄

　　中文標題……1

　　中文摘要、關鍵詞……1

　　英文標題……1

　　英文摘要、關鍵詞……1

　　正文

　　1.引言………2

　　2.基本概念……3

　　3.主要結論……7

　　3.1由定義，直接找出兩個圖的同構映射……8

　　3.2用鄰接矩陣判定……9

　　3.3關聯度序列法……9

　　3.4有向圖的同構：出入度序列法……10

　　3.5判定兩圖不同構的方法……13

　　4.結束語……15

　　參考文獻 ……16

　　致謝 ………17

　　【包括：畢業論文、開題報告、任務書】

　　【說明：論文中有些數學符號是編輯器編輯而成，網頁上無法顯示或者顯示格式錯誤，給您帶來不便請諒解。】

【圖同構的判斷方法論文】相關文章：

如何閱讀醫學論文—判斷論文的實質11-20

論文的寫作方法05-14

論文提綱編寫方法12-10

論文的寫作方法05-16

論文寫作的方法與技巧03-20

論文寫作方法精選03-25

論文：學好物理的方法11-24

科技論文的分類和論文寫作方法03-20

自考論文指導：論文寫作技巧方法03-10

論文寫作的要點及方法指導03-16