共查询到20条相似文献，搜索用时 803 毫秒
1.
2.
《淮北师范大学学报》2010,(4)
对于图G内的任意两点u和v,u-v测地线是指u和v之间的最短路.I(u,v)表示位于u-v测地线上所有点的集合,对于V(G)S,I(S)表示所有I(u,v)的并,这里u,v∈S.G的测地数g(G)是使I(S)=V(G)的点集S的最小基数.文章研究了Pm×Fn和Cm×Fn的测地数,这里Pm表示m阶路,Cm表示m阶圈,Fn表示n阶扇图。 相似文献
3.
赵树峰 《漯河职业技术学院学报》2009,8(5):100-101
图的Mycielski构造是研究特殊图类的一种重要方法,在研究图的着色理论时具有广泛的用途。本文的主要结果是给出了特殊图类路和圈在广义Mycielski运算下精确的测地数和测地集。 相似文献
4.
该文构造了一个循环图G2G2(A1),得到一个经典Ramsey数的新下界:R(3,40)≥1263. 相似文献
5.
贾延荣 《中小学实验与装备》2006,16(6):20-21
伏安法测电阻的电路分为两部分:一部分为测量电路,另一部分为控制电路。1测量电路测量电路有两种接法,即内接法(见图1)和外接法(见图2),测量时为了减小系统误差,应根据待测电阻的大小选取合适的测量电路。图1图21·1内接法的误差分析采用内接法时,电流表的示数为通过待测电阻的 相似文献
6.
请问:图1中共有多少个平行四边形?图1 如果一个一个的数,那一定是很难而且容易数错,如果找出其中的规律就能快捷地数出平行四边形的个数.下面是我找到的规律. 12三二厂 图3 在图2中,有lxl=l(个)个平行四边形; 在图3中,有1x(1+2)=3(个)平行四边形; 在图4中,有(l+2)(1+2)=9(个)平行四边形; 在图5中,有(l+2+3)(l+2+3)=36(个)平行四边形. 于是,就得到了这样的规律:在横排、竖排的平行四边形上分别标上从1开始的数字,那么图中平行四边形的个数就是横排数字之和乘以竖排数字之和. 运用这个规律,我们就可以轻松地数出图1中四边形的个数. 如图6,图中… 相似文献
7.
在进行初中电学实验时 ,常常用伏安法测电阻和电功率。但实验如果受到特殊条件的限制 ,又怎样完成测电阻和电功率的实验呢 ?本文就特殊条件下测电阻和电功率的特殊方法进行举例分析。图 11 .用图 1所示的电路测电阻Rx 的值 ,图中R0 为规格已知的滑动变阻器的最大值。方法 :( 1 )将变阻器的滑片P调至b端 ,闭合S ,记下电流表的示数I1;( 2 )将变阻器的滑片P调至a端 ,记下电流表的示数I2 ;图 2( 3)待测电阻 :R =I1R0I2 -I1.2 .用图 2所示的电路测电阻Rx 的值 ,R0 为已知阻值的定值电阻。方法 :( 1 )闭合S1、S2 ,记下电流表的示数为I1;图 … 相似文献
8.
若号-是等比性质.得出结论.寿则有牛一 O二d‘a十cb d一分一气,这 O—口有些物理问题用它来解能轻而易举地 例1如图1所示,Rl为定值电阻,RZ为滑动变阻器,电源的内阻不计,各电表均为理想电表,下列说法中正确的是()图1 (A)电压表Vl的示数与电流表A的示数之比为RI. (B)电压表姚的示数与电流表A的示数之比为Rl. (C)当R:发生变化时,电压表Vl的示数变化的数值与电流表A的示数变化的数值之比为R;. (D)当R:发生变化时,电压表V:的示数变化的数值与电流表A的示数变化的数值之比为Rl. 分析该电路为串联电路,Vl表测R:的电压,V:表测R:的电压,A… 相似文献
9.
10.
大家知道,用电流表不仅可以测量电路中电流的大小,还可以根据电流表有无示数来判断电路中有无电流通过.在有故障的电路中,若电流表有示数,说明电路中有电流,电路是处处连通的闭合电路,这时的故障只能是短路;若电流表无示数,说明电路中无电流通过,在排除电流表自身故障的情况下,故障只能是断路.图3图1用电压表除了测电压外,还可以根据电压表有无示数来判断有无电流通过电压表.在有故障的电路中,若电压表有示数,电路的故障可能是短路(短路发生在电压表两节点的跨度之外),也可能是断路(断路发生在电压表两节点的跨度之内);若电压表无示数,电路… 相似文献
11.
两个图G1和G2的笛卡尔积图G1×G2定义为如下的图：V（G1×G2）=V（G1）×V（G2）,E（G1×G2）={（u1,u2）（v1,v2）｜u1=v1且u2v2∈E（G2）,或者u2=v2且u1v1∈E（G1）}．图的交叉数是图论中的一个重要拓扑参数,而确定图的交叉数是一个完全胛一问题．本文确定了若干树Tn（n≤4）与圈Cm的笛卡尔积图的交叉数． 相似文献
12.
图G的一个k全染色是用k种颜色对图G的顶点集和边集进行染色使得相邻接的或相关联的元素染不同的颜色,图G的全色数χ＂（G）为图G的k-全染色中的最小k值.Behzad和Vizing猜想任意简单图G的全色数都不超过Δ（G）＋2,已经证明了此猜想对最大度不是6的平面图成立,而且最大度不小于9的平面图G的全色数为Δ（G）＋1.本文利用差值转移方法研究了最大度小于9的一些情况,证明了最大度为4,5,6,7,8的平面图G,如果其围长不小于8,则其全色数也为Δ（G）＋1. 相似文献
13.
研究了给定一个连通图,如何确定其Wiener数最小的生成树问题。Dobrynin等构造了超立方体的两类Wiener数“很小”的生成树,并进一步猜想这两类树都是Wiener数最小的生成树。利用归纳推理及递归关系,对更一般的且具有良好拓扑性质和较高网络模型应用价值的乘积图,如G1×G2、Kmn等,构造了相应的生成树并计算了它们的Wiener数的值,以期获得这些乘积图Wiener数最小的生成树。这些结果推广了Dobrynin关于超立方体的结果。 相似文献
14.
研究简单图的笛卡尔积图的无圈边染色及最小色数（标记为＇a（G））的问题,利用图分解、构造染色等方法给出了G×H,4G×C4,T1×T2×…×Tn,Qn等笛卡尔积图的无圈边色数. 相似文献
15.
董会英 《泉州师范学院学报》2013,31(2):1-7
图G的pebbling数f(G)是指在一个图G的顶点上以任意方式放置若干个pebble数目的最小值,满足通过一系列的pebbling移动使得任一指定目标顶点能得到一个pebble,而pebbling移动是从一个顶点处移走两个pebble并把其中的一个移到与其相邻的一个顶点上.文章定义了将两个图的直径端点之一粘接生成的一类粘接图,主要计算了一些粘接图的pebbling数,发现了两类满足pebbling数直径下界的图. 相似文献
16.
边冠图G□H是由图G和H合成的图,其中使图G的每条边的两端点与图H的一个拷贝的所有顶点相连.如果图G的边集合可以分解为若干个边不相交的子图H,那么称G有子图H的分解,当H是P3或P4时,就称G有{P3,P4}分解.本文讨论了一些边冠图的{P3,P4}分解问题,即:边冠图Pm□Pn、Pm□Cn、Cm□Pn及Cm□Cn存在{P3,P4}分解. 相似文献
17.
王久妹 《安徽教育学院学报》2009,(3):15-17
以σ=σ（G）表示Merrifield-Simmons指数,研究连接一个s-pode的单圈图的Merrifield-Simmons指数,刻画了取得极值时的极图。 相似文献
18.
何梅芝 《湖南科技学院学报》2006,27(11):60-62
设G_1和G_2分别是n阶与m阶顶点互不相邻的简单图,G_1G_2称为G_1与G_2的冠,是通过将G_2复制n个后,把G_1的第i-个顶点与G2的第i-复制的每一个顶点相连而得到的图。本文讨论了一些特殊图类的冠的邻接矩阵的秩,主要是当G2为完全图,完全二部图,Petersens图和CP(k)时两个图的冠。 相似文献
19.
令γ（G）表示一个图G的控制数,G×H表示图G和图H的笛卡尔乘积．现已有很多控制数的研究文章,参考已有控制数知识及笛卡尔乘积图Cm×Cn,Pm×Pn的控制数的相关结论,利用γ（Cm×Cn）≤γ（Pm×Cn）≤γ（Pm×Pn）这一不等式给出路与圈的笛卡尔乘积图Cm×Pn（m=2,3,4）,Pm×Cn（m=2,3,4）的控制数． 相似文献
20.
李雪峰 《廊坊师范学院学报(自然科学版)》2009,9(3):7-8
图G的色数Х（G）是指对图G进行着色并使相邻顶点具有不同颜色的最少颜色数,若对G的任意真子图H有Х（H）〈Х（G）=k,则称G是k-色临界的,因此可以给出一种构造k-色临界图的方法。 相似文献