在學習、工作中，說到論文，大家肯定都不陌生吧，通過論文寫作可以培養我們獨立思考和創新的能力。那麼一般論文是怎麼寫的呢？下面是小編幫大家整理的圖同構的判斷方法論文，供大家參考借鑑，希望可以幫助到有需要的朋友。
摘要
圖論是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 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
【說明：論文中有些數學符號是編輯器編輯而成，網頁上無法顯示或者顯示格式錯誤，給您帶來不便請諒解。】