- 1、本文档共23页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数学与应用数学毕业论文(设计)- 图同构的判定汇
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.1用同构定义判定图同构 ······························· 2
2.2用邻接矩阵判定图同构 ······························· 4
2.3用关联度序列法判定同构 ····························· 8
2.4用出入度序列法判定同构 ····························· 10
3用不变量判定两图不同构 ································· 12
参考文献 ··················································· 14
致谢
“图论”是数学的一个分支它以图为研究对象图论中的图是由若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的线表示相应两个事物间具有这种关系在抽象代数中,同构指的是一个保持结构的双射在更一般的范畴论语言中,同构指的是一个态射,且存在另一个态射,使得两者的复合是一个恒等态射正式的表述是:同构是在数学对象之间定义的一类映射,它能揭示出在这些对象的属性之间存在的关系若两个数学结构之间存在同构映射,那么这两个结构叫做是同构的一般来说,如果忽略掉同构的对象的属性的具体定义,单从结构上讲,同构
文档评论(0)