关于可行图的几个新结论

来源 :抚顺石油学院学报 | 被引量 : 0次 | 上传用户:xlm_7295
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设有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推广至任意的自然数n,得出了集合序列(X1,X2,…,Xn) 的最小可行图G=∪ni=1 Gi,当满足∩ni=1 Xi≠Φ时, G是关于集合序列(X1,X2,…,Xn) 的最小可行图的一个充分必
其他文献
关汉卿杂剧中蕴藏着深刻的困境意识,突出表现在两方面:历史剧中的英雄因具有神性与人性的双面性而陷入两难的处境;公案剧中的清官面对权显势要的压力,同时渴望保持社会良心主
在网络环境下,图书馆的馆藏信息资源具有载体多元化、形式虚拟化、内容多样化的特点,这些特点导致图书馆的馆藏建设出现了新的发展趋势.为了适应这些变化,图书馆的馆藏建设一
为了保证玉米品种DNA指纹库构建的标准化,从建库标记、检测平台、试剂、样品、评估程序、数据整合、模式库、扩展库和随机盲测9个方面进行了全面的规范,从而为科研单位合作开展
治理泾河是左宗棠在西北举办的众多水利工程中花费时间最长、投入精力最多的项目.为了泾河的治理,左宗棠不仅提出了几套治河方案,还引进了当时世界上最先进的治河机器,开中国
唐代史籍中多有"从事"一词.考诸文献,"从事"作为专有名词至迟到西汉时已经出现,是司隶校尉和州刺史自辟的属官,即都官从事、别驾从事、功曹从事、郡国从事之类.从汉代经魏晋
讨论了一类带阶段结构的强身型捕食者-食饵系统,利用重合度理论中的延拓定理得到了该系统正周期解的存在性判据.