圖同構的判斷方法論文

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

　　摘要

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

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

　　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

　　中文摘要、關(guān)鍵詞……1

　　英文標題……1

　　英文摘要、關(guān)鍵詞……1

　　正文

　　1.引言………2

　　2.基本概念……3

　　3.主要結論……7

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

　　3.2用鄰接矩陣判定……9

　　3.3關(guān)聯(lián)度序列法……9

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

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

　　4.結束語(yǔ)……15

　　參考文獻 ……16

　　致謝 ………17

　　【包括：畢業(yè)論文、開(kāi)題報告、任務(wù)書(shū)】

　　【說(shuō)明：論文中有些數學(xué)符號是編輯器編輯而成，網(wǎng)頁(yè)上無(wú)法顯示或者顯示格式錯誤，給您帶來(lái)不便請諒解�！�

【圖同構的判斷方法論文】相關(guān)文章：

如何閱讀醫學(xué)論文—判斷論文的實(shí)質(zhì)11-20

論文的寫(xiě)作方法05-14

論文提綱編寫(xiě)方法12-10

論文的寫(xiě)作方法05-16

論文寫(xiě)作的方法與技巧03-20

論文寫(xiě)作方法精選03-25

論文：學(xué)好物理的方法11-24

科技論文的分類(lèi)和論文寫(xiě)作方法03-20

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

論文寫(xiě)作的要點(diǎn)及方法指導03-16