图的同构判断初探

来源 :现代计算机:下半月版 | 被引量 : 0次 | 上传用户:xiaobenben
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是离散数学的一个重要分支。本文探讨了图的同构构判断问题,包括同构的证明及非同构的证明,特别是五个正则力的同构判断来说明本文提出的判断方法。
其他文献
<正>不稳定心绞痛(UAP)是介于稳定性心绞痛和急性心肌梗死(AMI)之间的急性冠状动脉缺血综合征,是冠心病处于急剧变化中的一种表现。UAP常因微小血栓脱落引起的小灶性梗塞,极
自由手写体数字的识别是模式识别的一个重要课题,特征输入网络是目前较好的一种方法,其识别效果取决于特征集的完备性。本文提出了一种特征向量的组织方法,并论证以此方法形成的特征集的完备性。最后,本文介绍了“选举判别法”,用以进一步提高系统识别率。
通过修改BIOS的时钟中断INT 1CK的中断向量,利用C语言的发声函数sound()使扬声器在CPU工作时不断的发声演奏,从而构成背景音乐。
本文阐述了使用Visual Basic的可视化编程方法来展示Lorenz系统的复杂特性的图形程序设计方法,并给出了具体算法和实际例程加以具体说明。
阐述老年专科护士的概念,结合国外专科护士的发展模式,从我国老年专科护士的发展现状、资质要求、培养模式、培训内容、资格认证与注册等方面进行分析,总结老年专科护士培训
由于城市轨道交通建设时期不同,新建隧道下穿既有地下结构的案例越来越多。穿越施工影响下既有地下结构的安全性问题已成为城市轨道交通建设的核心问题之一。因此,对隧道施工
本文给出了一个通用查询模块的设计方法,该方法具有通用性强,操作简便容错性能好的特点。
本文主要针对微机控制线切割的自动编程问题,介绍了作者近年来实现的三种不同用户接口和自动化程序各异的微机线切割自动编程系统。略述了各个系统的软/硬件构成及一些必要的参
本文证明了二元二次方程表示直线的充要条件,并且给出求直线方程的二种方法。
<正> 从严格意义上说,“形容词的重叠”应当限制在词(而且只有形容词)的重叠范围之内,即术语所说的“构形”范围之内(如“漂亮——漂漂亮亮”);而不应当包括由词素加上重叠的