最小可行图问题的一个必要条件及总结

来源 :抚顺石油学院学报 | 被引量 : 0次 | 上传用户:liongliong439
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设有n个集合X1,X2,…,Xn,一个以X=∪ni=1Xi为顶点集的图G称为一个关于集合序列(X1,X2,…,Xn)的可行图,如果对每一个Xi(i=1,2,…,n),导出子图Gi=G[Xi]是连通的.那么集合序列(X1,X2,…,Xn)的含最少边数的可行图称为关于(X1,X2,…,Xn)的最小可行图.曾得出了n=3时集合序列(X1,X2,X3)的最小可行图的一个充分必要条件.下面得出了n=4时集合序列(X1,X2,X3,X4)的最小可行图的一个必要条件,并用一个例子说明了n=3时的判定最小可行图的充分必要
其他文献
无限小角位移、有限大角位移、角速度、平均角速度、角加速度、平均角加速度和角坐标的增量以及角坐标对时间的一阶和二阶导数不仅是物理学中常用的物理量,而且也是很重要的
介绍了在负载钯催化下,二月桂酸二丁基锡与肉桂酰氯发生偶联反应,合成肉桂酸月桂酐的方法。并对合成产品进行了元素分析。
介绍了如何在有限的学时内,调动非电类专业学生学习电工学积极性,提高教学质量的几点作法。
提取了人黑发中黑素并考察了其ESR特性,发现人发中黑素的含量基本恒定,与年龄、健康状态无关,而黑素中自由基浓度却与年龄、健康状态密切相关,且除自由基浓度I外,其它ESR参数也能反映生命
在一个带有分离和扩大箱的气升式环流反应器中,气速为0-0.14m/s,以空气水为体系,对上升管和下降管的气含率随操作气速和分离箱中静液高度的变化规律进行了研究,并对上升管气含率与操作气还
人体语言(简称体语)具有直观性、形象性、暗示性、感召性等特点.课堂教学中,教师适时、恰当、正确地使用体语,可帮助教师组织教学、有效维护课堂秩序;促进师生双向交流,建立
针对当今网络计算服务的需要,结合Agent技术,提出一种新的路由器——智能网格路由器,并给出其内部框架结构和计算环境模型.
初步探讨了以乳酸和甘油直接缩聚合成交联剂的方法,合成了一系列不同乳酸/ 甘油(摩尔比)的预聚物,测定了其羟值、酸值等。并通过红外光谱、核磁共振等证实了所得预聚物与开环聚合
介绍了微电极在加速传质,加快响应速度,降低欧姆压降,提高信噪比等几方面的优点及原理,微电极按照形状,材料,用途等几种分类方法,以及微盘,微柱电极和微阵列电极的制作方法。