文档介绍：PINGDINGSHAN UNIVERSITY
毕业论文(设计)
题目: 图同构的判定
院(系): 数学与信息科学学院
专业年级: 数学与应用数学 2005级
姓名:
学号:
指导教师:
04月 2日
PINGDINGSHAN UNIVERSITY
Thesis (design)
Subject: Isomorphism Judgment of Graphs
College: Mathematics and Information Science
Major and Grade:
Mathematics and Applied Mathematics, Grade 2005
Name: Li Shu-ling
No.: 051030142
Advisor: Master Qu Cong
April 2 , 2009
中文摘要
本文对于两图的同构的判定方法进行探讨,通过同构定义、邻接矩阵、关联度序列、出入度序列等方法判定两图同构与否,并给出简单的应用.
关键词: 图,同构,邻接矩阵,关联度序列,出入度序列.
Abstract
An interesting problem is to determine whether two graphs are isomorphic. The following is about some ways of the isomorphism definition,the adjacent matrix, the interrelatedness sequence,leaves in-degree sequence to show that two simple graphs are isomorphic or not, and meanwhile gives some simple application.
Key words : graphs, isomorphism ,adjacent matrix,the interrelatedness sequence, leaves in-degree sequence .
目录
中文标题
中文摘要关键词
英文标题
英文摘要关键词
正文······················································· 1
1图的同构定义············································ 1
2图同构判定及简单应用·································· 2
······························· 2
······························· 4
····························· 8
····························· 10
3用不变量判定两图不同构································· 12
参考文献·······&#