论文部分内容阅读
图G称为上连通的，若对每个最小割集C，G-C有孤立点，G称为超连通的，若对每个最小割集C，G-C恰有两个连通分支，且其中之一为弧立点，本文刻划了上连通和超连通三次点传递图。
上连通和超连通三次点传递图
【摘 要】
：
图G称为上连通的，若对每个最小割集C，G-C有孤立点，G称为超连通的，若对每个最小割集C，G-C恰有两个连通分支，且其中之一为弧立点，本文刻划了上连通和超连通三次点传递图。
【机 构】
：
新疆大学数学系
【出 处】
：
运筹学学报
【发表日期】
：
2001年4期
【基金项目】
：
Supported by NSFC and YSFEMU.
其他文献
一辆四轮农用运输车严重跑偏,三家修理厂查遍了有关的部件,该换的零件也都换了,但故障依然存在。眼看着有车不能跑,有钱不能赚,车主心里非常着急,来拖拉机站修理。听完车主的
业务结构之变"天融信,得益于国家政策的大力支持."这是天融信在信息安全领域内获得的"口碑",尤其是国外厂商更喜欢用这样简单的一句话来概括这家公司.虽出言不逊,但也不无妒
有两台泰山—12型拖拉机,修理后都在压缩良好、供油正常、配气正确的情况下,手摇不能启动,用车拖带能勉强启动,且启动后排气冒黑烟,功率下降,不能正常工作。检查发现,这同一
FT81—18/12型调节器的调整不必从机车上拆卸下来,可在机车上进行。其方法是: 1.检查、调整截流器。该调节器的截流触点闭合电压为12.2V～13.2V,触点闭合时铁芯与触点臂的间隙
G是一个无K4-图子式、顶点数为n的简单图,p(G)是图G的谱半径.本文得出一个关于p(G)的上确界:等式成立当且仅当G≌K2△(n-2)K1,其中G1△G2是由G1 ∪ G2组成、并且G1中的第一个
三秋大忙季节,邹城市太平镇冯集村购置上海—50型拖拉机一台,在耕地作业过程中,发现发动机沉闷,但忙于耕作,仍继续作业。在耕了不到100亩地时,机车实在无法作业。机手揭开车
1.要保持正常的边间隙。边间隙指内外转子啮合间隙或外转子与泵体配合间隙。其正常值为0.2～0.25mm,过大会使内外转子形成的4个空腔密封性变差,