共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
3.
4.
5.
在本文中,所有的图都是简单图,未定义的术语是常见的。众所周知,一个n阶图G,若对任何点对x,y;xy(?)E(G)总有d(x)+d(y)≥n,则G是Hamilton图(Ore,1960);进一步,G是泛圈图或二部图~K(n/2),n/2(Bondy,1971年)。 相似文献
6.
7.
所讨论的图均指无向、有限的简单图。图G的生成闭迹或S-闭迹(S-circuit)是指一个闭迹使得它含有图G的所有的顶点。如果G中存在一条闭迹T使得G的每条边至少有一个顶点在T上,则称T是D-闭迹(Dominating circuit)。连通图G称为几乎无桥的如果它们的每一个桥至少关联一个次数为1 相似文献
8.
确定一个图(或对称矩阵)的带宽,是在计算机科学及其它领域中有着重要意义的组合问题。但求一般图的带宽(甚至简单到求树的带宽)是属于NP难度的。至于求特殊图的带宽,近年来有一些成果。1976年,Dewdney在第七届美国东南组合论、图论及计算会议上提出三个未解决的问题。其一是求环面上格子图C_m×C_n的带宽,已为李乔、陶懋颀和 相似文献
9.
本文求出了两个Γ型凝聚图的积的带宽。因路、回及完全图均是Γ型凝聚图的一种,故本文实际上推广了文献[1—5]中的有关结论。 一、Γ型凝聚图的定义及例子 本文使用一般图论著作中常见的概念及记号,例如「r」,「r」,「S」,(?)S(或(?)_GS)等记号的 相似文献
10.
11.
时序线路是数字系统逻辑设计的重要组成部分,在电子计算机、信息处理、数字仪表、数控机床、机器人等各种自动控制系统中有着广泛的应用.目前设计时序线路常用的方法尽管步骤不尽相同,但都先选定触发器的类型,根据该触发器的转换表填写卡诺图或激励矩阵.这样求得的卡诺图或激励矩阵,只适用于选定的触发 相似文献
12.
1953年Landau引进了竞赛图中“王”的概念:如果竞赛图T的顶点v能通过长至多为2的有向路到达T的其他各个顶点,则称v 为王.他证明了,竞赛图中出度最大的顶点是王.1980年Maurer 证明了,对于整数n≥k≥1,不存在恰有k 个王和n 个顶点的竞赛图的充要条件是k=2或k=n=4.1982年Bridgland 和Reid 引进了下述概念:设T 是竞赛图,t、c 相似文献
13.
设C为简单图G的圈,我们称导出子图G[C]的不在C上的边为C的弦。本文证得:设G是2-连通图且|V(G)|≥2n+1,n≥3。若G的最小度δ(G)≥n,则G含一个圈,其弦数至少为n(n-2)+1,除非G是K_(n,m)(m>n)或Petersen图。从而Gupta, 相似文献
14.
15.
1984年11月,D.Shechtman等人在急冷的锰-铝合金中拍摄到第一张准晶体的电子衍射图。这个发现冲破了一百多年来建立起来的经典晶体学的现有理论基础。在随后得到的高分辨电子显微图中,呈圆环状分布的亮点在直线方向或相间,或重叠,而结点分布服从Fibonacci排列(cf.K.Hiraga et al.,Science Reports Research Institutes THOKU Uni- 相似文献
16.
生活在南美和中美热带雨林里的吼猴(图1),有一种特殊的嗜好它们成群活动,每天早上起来或在晚上睡觉之前,第一件要做的事,就是张开大嘴,发出引人注目的吼叫.在南美的亚马孙河地区的密林中,还生活着一种可爱的小猴,因为它的外貌有点象狮子,人们称它为狮猴(图2).非洲有两种大型奇猴:狒狒(图3)和山魈(图4). 相似文献
17.
多元可逆反应网络系统颇常见于石油化学及生物化学,通常表现具有三边形或四边形结构(图1),或由这些结构组合而成;二氯丁烯的三种异构体:3,4二氯丁烯-1,顺式1,4二氯丁烯-2,反式1,4二氯丁烯-2在催化剂作用下的互变异构即为一个三边形结构。该类网络最一般的情形为图2所示的多边形结构,其可能发生反应数的极限为N(N-1)。 相似文献
18.
锥面联接付 “变形金刚”多处采用“锥面联接付”。如图1所示,当它呈自行车时,联接杆与前、后车身的联接,车把和鞍座与车身的联接,均由“锥面联接付”完成。当它呈座椅时(如图2),前后车身与V形弹簧的联接也利用了“锥面联接付”。总之,凡图中有蝶形螺钉或蝶形螺母的地方,均 相似文献
19.
20.
一、新的原子核图原子核都由一定数目的质子和中子(统称为核子)组成。在以质子数Z、中子数N或质子数Z、核子数A为坐标的原子核分布图中,核素稳定区呈窄长条形,稳定线是一条斜度渐增的折线。这种图常需分幅绘制,使用不太方 相似文献