共查询到20条相似文献,搜索用时 31 毫秒
1.
阐明了基于对偶图的3棵树分解的四着色的基本思路。提出了对偶图的四着色方法和被分解的树的算法。介绍了基本信息:22面体的展开图、展开图的对偶图和对偶图平图的对偶图,以及展开图的对偶图的4着色的全过程。 相似文献
2.
3.
证明了三角蛇图、梳子图都是边幻图.给出了简单连通图是边幻图的一个充分条件.对满足一定条件的边幻图从规模和种类两个方面进行了扩张. 相似文献
4.
徐利民 《淮南职业技术学院学报》2011,(3):74-77
计数问题是图论研究的一个课题,图的一些特殊子图的计数确定了图的着色性;在这里使用组合数学的方法,估计了二部图K(u,v)-A和三部图K(n+a1,n+a2,n+a3)-A的三角形子图和没有弦的四边形子图的计数,在三部图中比较了这些特殊子图的计数。 相似文献
5.
通过图的连通包集和连通包数的定义,得到了6类常见连通图(路、圈、树、完全二部图、轮图、蛛网图)的连通包数,并确定了Petersen图的连通包数。 相似文献
6.
徐利民 《淮南职业技术学院学报》2011,11(2)
计数问题是图论研究的一个课题,图的一些特殊子图的计数确定了图的着色性;在这里使用组合数学的方法,估计了二部图K(u,v)-A和三部图K(n+a1,n+a2,n+a3)-A的三角形子图和没有弦的四边形子图的计数,在三部图中比较了这些特殊子图的计数. 相似文献
7.
研究了图正常边染色和图全染色的一定关系,利用图正常边染色的相关结论,得到了图全染色的几个新结果,提供了深入研究图全染色的一种可行方法。 相似文献
9.
严谦泰 《安阳师范学院学报》2009,(5):38-41
本文提出了图的奇强协调值(标号)的新概念,引进了图的奇强协调方程的新概念,给出了具有m条边的图的奇强协调值的个数,得到了奇强协调图的一个必要条件,研究了几类图的奇强协调性. 相似文献
10.
黑板上挂出了两幅图:图一是小白兔在草地上发现了一堆蛋;图三是小白兔把鸡蛋送还给母鸡.在图一与图三之间留下了一块空白.教师通过提问先引导学生观察这两幅图,理出故事的起因和结果.然后,在两图之间的空白处贴上小男孩作思索状的插图(即图二上部分).教学的重点是让学生结合学过的课文 相似文献
11.
丌静 《海南师范学院学报》2006,19(4):289-295,300
何常香等人通过对双圈图进行收缩、夺邻、嫁接等运算,找出了.双圈图中邻接半径前三大的图,并给出了它们的邻接谱半径.亓静在本文中考虑了点数n≥12的双圈图,推广了上述结论,找出了双圈图中前五大邻接谱半径,并给出了相应的双圈图. 相似文献
12.
13.
以结构力学位移计算中复杂图形图乘法为背景,分析了图乘法的三个应用条件,总结了复杂图乘法的常用方法。以线荷载作用下悬臂梁中点竖向位移和变刚度悬臂梁端点竖向位移的两个计算实例,分析了构造标准抛物线图形的技巧,总结了图乘法分段图乘、加减相伴的图乘原则,对复杂图形图乘法的计算效率大大提高。 相似文献
14.
刘育兴 《赣南师范学院学报》2009,30(3):20-22
图的算术性是图的一个重要性质,有广泛的应用.文章给出亚完备二分图的算术标号。并证明亚完备二分图是(k,d)-算术图.这一结果丰富了图的算术性理论,也为研究其它图类的算术性提供了有价值的参考. 相似文献
15.
这一章首先介绍了图的基本概念和图的各种存储结构;接着讨论了图的深度优先遍历和图的广度优先遍历,求图的最小生成树的普里姆算法和克鲁斯卡尔算法,以及求图的从一顶点到其余各顶点的最短路径和每一对顶点之间的最短路径。最后讨论了图的拓扑排序和关键路径问题。 相似文献
16.
17.
18.
讨论了卡诺图的构成,卡诺图的特点以及卡诺图的快速填充方法.同时举例说明了卡诺图在逻辑函数运算和变换中的应用. 相似文献
19.
本文分析了思维导图的定义、理论基础,提出了思维导图在习作教学中的应用:借助思维导图帮助学生选材;借助思维导图帮助学生构思;借助思维导图帮助学生表达;凭借"思维导图"发生"作文裂变"。 相似文献