图同构的判断方法论文
在学习、工作中,说到论文,大家肯定都不陌生吧,通过论文写作可以培养我们独立思考和创新的能力。那么一般论文是怎么写的呢?下面是小编帮大家整理的图同构的判断方法论文,供大家参考借鉴,希望可以帮助到有需要的朋友。
摘要
图论是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
【说明:论文中有些数学符号是编辑器编辑而成,网页上无法显示或者显示格式错误,给您带来不便请谅解。】
-
形式与意义兼顾外语的教学论文
一、研究方法首先,这是一个准实验研究。研究对象非随机选取,而是使用研究者教授的一个非英语专业自然班级。该研究方法由于不必重组课堂和打乱现行的教学进程、易于寻找研究对象而常被应用于教学研究。其次,研究采用定性与定量相结合的方法,建立在严密的逻辑步骤上...
-
浅议建构主义理论在中医教育中的运用论文
【关键词】建构主义理论;中医教育建构主义教育理论的运用不仅带来教学形式的改变,更是教学模式和教学理念的变革。其教学模式概括为:以学生为中心,在整个教学过程中由教师起组织者、指导者、帮助者和促进者的作用,利用情境、协作、会话等学习环境要素充分发挥学...
-
浅议体育课多班同课窘境的应对策略论文
随着学校规模的不断扩大,在同一课次、同一场地上体育课的班级数也越来越多,而由于受场地、器材等因素的影响,造成了体育课多班同课教学的窘境。一、体育课多班同课教学窘境的原因1、体育设施配备滞后,同场教学有序开展受到制约。场地、器材配备与同课教学需求的差...
-
企业网站翻译研究现状与发展新方向论文
摘要:以中国企业网站的英译为主要讨论对象,将其置身于目前飞速发展的语言服务大背景下,结合传统的网站文本翻译与网站本地化的过程,讨论在语言服务行业发展背景下企业网站翻译的三大趋势,为我国“走出去”进程中的企业网站建设和翻译提供启示和借鉴。关键词:企业网站...