共查询到20条相似文献,搜索用时 15 毫秒
1.
林启法 《宁德师专学报(自然科学版)》2010,22(3):233-234,242
Hamilton图是图论中重要的一类特殊图.主要证明了两个图的联图是Hamilton图,从而进一步证明了n个图的联图也是Hamilton图. 相似文献
2.
3.
阐明了基于对偶图的3棵树分解的四着色的基本思路。提出了对偶图的四着色方法和被分解的树的算法。介绍了基本信息:22面体的展开图、展开图的对偶图和对偶图平图的对偶图,以及展开图的对偶图的4着色的全过程。 相似文献
4.
李文馥 《幼儿100(教师版)》2018,(4):11-14
这是一组幼儿园儿童在四川汶川地震期间创作的抗震救灾图画。这些画不是小孩子的稚拙涂鸭,而是从数百幅儿童地震画中选择出来的童心创作的精华。下列图画按内容区分,依次为:图1、图2是震撼孩童心灵的大地震灾难;图3、图4是感天动地的抢救场面;图5、图6表现捐款捐物的赈灾活动;图7、图8表达心灵抚慰;图9、图10是奇思妙想的重建家园;图11、图12是预报地震的智慧创想。 相似文献
5.
介绍函数最大项展开式与K图、规范RM展开式与bj图的特点与性质,分析K图和bj图的相似性,举例说明基于重心的K图和bj图间转换方法,并在此基础上,对基于重心的K图和bj图互换提出改进方法. 相似文献
6.
本文所讨论的积图是图的笛卡尔积,图的张量积,图的逻辑积和图的强直积四种积图.证明了:①如果G1和G2都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图.②图的张量积是道路正图的是图G1和G2是一个连通图,G1[或G2]有一个奇圈,且max{λ1μ1,λnμm}≥2,其中λ1和λn[或μ1和μm]分别是图G1或G2的最大和最小特征值 相似文献
7.
高润霞 《廊坊师范学院学报(自然科学版)》2014,14(5)
对于一个图的集合Ψ,若图G是Ψ中所有图的最小特征值达到最小的那个图,则称G是集合Ψ中最小特征值的极小图.文章刻画了直径为n-2的n阶连通图最小特征值及其极小图. 相似文献
8.
证明了三角蛇图、梳子图都是边幻图.给出了简单连通图是边幻图的一个充分条件.对满足一定条件的边幻图从规模和种类两个方面进行了扩张. 相似文献
9.
10.
连广昌!数学教研室 《金陵科技学院学报(社会科学版)》2000,(3)
该文所讨论的积图是图的笛卡尔积 G1×G2,图的张量积 G1∧G2,图的逻辑积 G2G1和图的强直积 G1· G2四种积图。证明了: (1)如果 G1和 G2都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图。 (2)图的张量积 G1 ∧G2是道路正图的是图 G1和 G2是一个连通图,G1或 G2有一个奇圈,且其中λ1和λ 分别是图G1的最大和最小特征值,μ1和μm分别是图G2的最大和最小特征值 相似文献
11.
张赞波 《广东轻工职业技术学院学报》2008,7(3):13-16
k可扩图和n因子临界图是近年来图论研究的热点。在本文中介绍了我们发现的新的k可扩图和n因子临界图。我们证明了一个对称设计的关联图是k可扩图。而Harary图则是n因子临界图。 相似文献
12.
13.
14.
连广昌 《金陵科技学院学报(社会科学版)》1999,(1)
本文所讨论的积图是图的笛卡尔积G1×G2,目的张量积G1∧AG;,图的逻辑积G2G1和图的强直积G1·G2四种积图。证明了:(1)如果G1和G2都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图。(2)图的张量积G1∧G2是道路正图的是图G1和G2是一个连通图,G1或G2有一个奇圈,且其中λ1和λn分别是图G1的最大和最小特征值,μ1和μm分别是图G2的最大和最小特征值。 相似文献
15.
通过图的连通包集和连通包数的定义,得到了6类常见连通图(路、圈、树、完全二部图、轮图、蛛网图)的连通包数,并确定了Petersen图的连通包数。 相似文献
16.
“主题图”是人教版小学数学实验教材编写的一大特色。教材中的主题图按知识结构可分为单元主题图、例题主题图和习题主题图。所谓单元主题图是指在每个单元的前面.以半页、整页或两页合并的形式安排的主题图.或一幅与数个例题有关的主题图。人教版小学数学第一学段教材中.编者安排了大量的单元主题图.但在实际教学中.对单元主题图的使用情况却不容乐观。 相似文献
17.
图的一个极大完全子图称为图的一个团.若图G的每一个块为图G的一个团,则称图G为块图.求图的一个最小团横贯集问题和最大团独立集问题分别称为MCTS问题和MCIS问题.文中给出了块图中求解最小团横贯集和最大团独立集的一个线性时间算法,并证明了块图G中的团横贯数等于团独立数,即τc(G)=αc(G). 相似文献
18.
李军 《广西师范大学学报(哲学社会科学版)》2011,47(5)
《韵法直图》呼名多为袭用《韵法横图》而来,是《韵法直图》改动其蓝本《切韵经纬图》的主要内容之一。由于《韵法直图》编撰者对《韵法横图》呼名的误解,以及《切韵经纬图》与《韵法横图》分韵列字的差异,导致《韵法直图》混呼之名与《韵法横图》混呼混列两呼之义不符,混呼是《韵法直图》机械袭用《韵法横图》呼名最直接的证据之一。 相似文献
19.
20.
徐利民 《淮南职业技术学院学报》2011,(3):74-77
计数问题是图论研究的一个课题,图的一些特殊子图的计数确定了图的着色性;在这里使用组合数学的方法,估计了二部图K(u,v)-A和三部图K(n+a1,n+a2,n+a3)-A的三角形子图和没有弦的四边形子图的计数,在三部图中比较了这些特殊子图的计数。 相似文献