共查询到20条相似文献,搜索用时 31 毫秒
2.
一个图当它的圆色数和分色数相等称之为star extremal. 本文首先给出一个图的圆色数等于顶点数除以独立数的充要条件. 然后利用这个结果给出了顶点可迁图是star extremal的一个充要条件. 并由此得到了几类新的star extremal图. 相似文献
3.
为了便于研讨,将上次遗留的问题改写为 问题图中(见图1)8个顶点处标注的数。,b,c,d,A,刀,C,刀,其中每一个数都等于相邻三个顶点处数的和的告,那么,。,“,‘,“,”,B,C,D一定是相等的8个数. 分析如果。,b,‘,d,八,召,C,D是相网图1等的8个数,那么这8个数一定满足问题中的条件—每一专家讲坛一一个数都等于相邻三个顶点处数的和的合·反过来,满足问题中条件的8个数一定相等吗? _凭直觉,这8个数应该相等.证明☆尹如下(注意,在整个证明过程中始终不离开兴国提出的“条件与图形的对称感”):冷J一~、二,,‘一1,,一沪日」尼吕D之月蔺1十,李习召… 相似文献
4.
图G的一个pebbling移动是从一个顶点移走两个pebble,把其中的一个pebble移到与其相邻的一个顶点上.图G的最优3-pebbling数f'3(G)是最小的正整数,使得把n个pebble恰当地放置在G的顶点上,总可以通过一系列pebbling移动把三个pebble移到任何一个指定的顶点上.本文给出了路的的最优3-pebbling数的结论及其证明. 相似文献
5.
图G的一个一般pebbling移动是从一个顶点上移走p(p≥2)个pebble,而把其中的一个pebble移到与其相邻的一个顶点上.图G的一般pebbling数f gl(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列一般pebbling移动把一个pebble移到图G的任意一个顶点上.本文研究了扇图的一般pebbling数. 相似文献
6.
《淮北师范大学学报》2013,(4)
图G上的一个pebbling移动是从一个顶点移走两个pebble,把其中的一个pebble移到与其相邻的一个顶点上.图G的最优pebbling数fopt(G)是最小的正整数,使得把n个pebble恰当地放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到任何一个指定的顶点上.本文给出了C3×Cn的最优pebbling数. 相似文献
7.
董会英 《泉州师范学院学报》2013,31(2):1-7
图G的pebbling数f(G)是指在一个图G的顶点上以任意方式放置若干个pebble数目的最小值,满足通过一系列的pebbling移动使得任一指定目标顶点能得到一个pebble,而pebbling移动是从一个顶点处移走两个pebble并把其中的一个移到与其相邻的一个顶点上.文章定义了将两个图的直径端点之一粘接生成的一类粘接图,主要计算了一些粘接图的pebbling数,发现了两类满足pebbling数直径下界的图. 相似文献
8.
武九保 《中学课程辅导(初一版)》2004,(7)
A[夯实基础测评]一、填空题1.图1中,各图形绕虚线旋转一周,可以形成的几何体依次是_____、_____、_____、_____.2.设正四面体的面数为f,棱数为e,顶点数为v,则f v-e=_____.3.一个棱柱共有8个面,这个棱柱有_____条棱.4.从七边形的某个顶点出发,分别连结这个顶点与其余各个顶点,可以把七边形分成_____ 相似文献
9.
孙刚明 《广西教育学院学报》2012,(3):173-177
提出了求图中一个顶点到另一个顶点的受顶点数限制的所有最短路径的一个算法。该算法利用稍加扩展的Dijkstra算法求出终点到其它相关顶点的受顶点数限制的最短路径的长度,然后根据这些数据用回溯法找出源点到终点的受顶点数限制的所有最短路径。记起点到终点的中间点数不超过k的最短路径有e条,图中共有w条边,则算法的时间复杂度为O(w+nlog2n+kw+ew)。实验结果表明实际的运行时间与图的结构:行很大关系。 相似文献
10.
11.
本文应用遗传算法解决具有多阶段决策特点的最短路问题,对于较多顶点的此类最短路问题也有较好的应用。文中给出了一个有阶段数为20,共348个顶点的最短路问题的计算结果。 相似文献
12.
八年级1.在正八边形的顶点上,是否可以记上数1,2,…,8,使得任意三个相邻的顶点上的数之和为:(1)大于11,(2)大于13?解(1)可以的.图1就是满足条件的一个例子。 相似文献
13.
14.
15.
1 设圆内接正多边形的中心为O,在其每个顶点处分布有“ 1”、“-1”这些数(每个顶点对应一个数)。每次操作,可将以此正多边形的某些顶点为顶点的某个正多边形顶点处的数同时变号(在此,“正二角形”即一条直径亦在考虑之列,一次操作可将 相似文献
16.
路的笛卡尔乘积图的邻点可区别全染色 总被引:2,自引:0,他引:2
一个正常的全染色满足相邻顶点的顶点及其关联边所用的色集合不同时,称为邻点可区别全染色,其所用的最少的颜色数称为顶点可区别全色数。刻画了路与路的笛卡尔乘积图的邻点可区别全色数。 相似文献
17.
问题:在正方体的每一个顶点处,写上一个非负的有理数,而且这些有理数的和等于1.甲、乙二人做下面的游戏:甲任选一面,然后乙另选一面,甲再选第三个面.所选的面不能平行.说明甲总可以使所选的三个面的公共顶点处的数不大于16.生:这道题,我想了几天,想不明白.师:这道题的确不容易.虽然用的知识不多,但需要较强的推理能力.你可以先做一个容易一些的问题:证明甲总可以使所选的三个面的公共顶点处的数不大于14.生:这题我可以做,上底面有4个数,下底面也有4个数,它们的和是1,所以这两个面中,有一个面,面上4个数的和不大于12.图1甲先选这个面.师:为了… 相似文献
18.
<正>二次函数的内容在九年级的教学中非常重要,其中顶点式的引入又是重中之重.因为引入顶点式后,二次函数的对称轴、顶点坐标以及最值问题便可迎刃而解.在二次函数顶点式的教学中,不同的教材呈现出两种稍有不同的顶点式:y=a(x-h)2+k和y=a(x+m)2 相似文献
19.
20.
八年级 1.将数1,2,…,8放置在正八边形的各个顶点上,是否可以使得放在任意三个连续顶点上的数之和:a)大于11;δ)大于13。解:a)可以。例如:按图1放置, δ)不可以,用反证法,假设有这样的方法:将数1,2,…,8放在正八边形的各顶点上,使得放在任意三个连续顶点上的数之和大于13,也就是不小于14。用a_1,a_2,…,a_8来记边形各个顶点上的数,(图2)它们的和用s表示,按假设,下列不等式成立。 a_1 a_2 a_3≥14; a_2 a_3 a_4≥14; a_3 a_4 a_5≥14; a_6 a_7 a_8≥14; 相似文献