圖同構(gòu)的判斷方法論文

時間：2024-10-22 03:49:45 數(shù)學(xué)畢業(yè)論文我要投稿

相關(guān)推薦

圖同構(gòu)的判斷方法論文

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

圖同構(gòu)的判斷方法論文

　　摘要

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

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

　　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

　　目錄

　　中文標(biāo)題……1

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

　　英文標(biāo)題……1

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

　　正文

　　1.引言………2

　　2.基本概念……3

　　3.主要結(jié)論……7

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

　　3.2用鄰接矩陣判定……9