【摘 要】
:
图论中的图同构判定问题仍是一个未能圆满解决的重要问题。文章从图的邻接矩阵的行、列置换出发,得到能加快判定两个图是否同构的一系列性质。在几个性质基础上,提出了一种判定
论文部分内容阅读
图论中的图同构判定问题仍是一个未能圆满解决的重要问题。文章从图的邻接矩阵的行、列置换出发,得到能加快判定两个图是否同构的一系列性质。在几个性质基础上,提出了一种判定两个图是否同构的搜索算法。接着给出两个实例对该算法加以说明和演示,以便更好地理解这些性质和算法。最后对文章作简要的总结并指出进一步的研究方向。
其他文献
培养“创新型”人才是学校教育义不容辞的职责.创新教育是新课程教学的重要特征,课堂教学是实施创新教育的主渠道.做为一名数学教师如何在课堂教学中实施创新教育,培养学生创
从物理学发展的历史看,伟大的物理学家往往都是伟大实验家,或是非常重视实验者.像伽利略,通过研究物体在斜面上的运动,得出匀变速直线运动的规律,再运用理想化的模型,推导得
当前,科技技术的快速发展,而职校办学规模不断扩大,职校计算机专业学生就业率却明显下降。要使职校能稳走步发展,必须要提高职校计算机专业学生的就业竞争力,本文提出提高职校计算
随着社会和技术水平的发展,土木工程中结构更趋于复杂,如何更安全的保证结构的可靠安全,成为当前亟待解决重要议题之一。在土木工程中要以结构可靠度作为理论基础,对工程建设
考虑了一类在保费随机收取时相依结构的风险模型,其中索赔产生时依概率的可能性同时产生一次续保,即续保过程是索赔过程的稀疏过程。讨论了相应模型的调整系数方程,通过鞅分
给出了X2分布性质的两个注记,一个是关于X2分布倒数的数学期望的性质,另一个是关于两个独立的c2变量乘积分布的性质。
通过单柱离子色谱法,能够对有机阴离子、无机阴离子、有机酸、无机阴阳离子等进行同时测定,凭借着测定优势在众多领域中被广泛应用。低压离子色谱的出现,实现了在低压状态下
随着飞机工作时间和飞行次数的不断增加,飞机出现故障的概率也在不断增大,其中线路故障问题又是所有故障中出现几率最高的。飞机的种类有很多,每种机型的线路错综复杂,因此线
提高辅助生殖技术(ART)成功率和安全性是目前ART面临的重要课题。线粒体是卵母细胞/胚胎中数量最多的细胞器,不仅为卵母细胞的成熟、受精以及随后的胚胎发育过程中的转录与翻译
求二次函数在闭区间上最值问题,核心是二次函数的对称轴与给定区间的相对位置关系的讨论.如果对称轴有可能取最值可以分三种情况讨论;如果对称轴不可能取最值可以分两种情况讨