关于可行图的几个新结论

来源 :抚顺石油学院学报 | 被引量 : 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) 的最小可行图的一个充分必
其他文献
2001年全国国内顺酐市场走势可谓整体滑坡,行情受2000年末高价位的影响,年初全国仍在9000元左右的高价之位,但短时停留后,就慢慢地走上了下滑之路,特别是第四季度,全国顺酐市场可谓
根据国家统计局1月份统计数据,全国工业总产值总计(不变价格)1月份为6769.03亿元,同比增长27.36%;重工业产值1月份为3827.85亿元,同比增长28.76%。其中国有企业产值1月分为1112.23亿元,同比
关汉卿杂剧中蕴藏着深刻的困境意识,突出表现在两方面:历史剧中的英雄因具有神性与人性的双面性而陷入两难的处境;公案剧中的清官面对权显势要的压力,同时渴望保持社会良心主
在网络环境下,图书馆的馆藏信息资源具有载体多元化、形式虚拟化、内容多样化的特点,这些特点导致图书馆的馆藏建设出现了新的发展趋势.为了适应这些变化,图书馆的馆藏建设一
为了保证玉米品种DNA指纹库构建的标准化,从建库标记、检测平台、试剂、样品、评估程序、数据整合、模式库、扩展库和随机盲测9个方面进行了全面的规范,从而为科研单位合作开展
治理泾河是左宗棠在西北举办的众多水利工程中花费时间最长、投入精力最多的项目.为了泾河的治理,左宗棠不仅提出了几套治河方案,还引进了当时世界上最先进的治河机器,开中国
<正>~~
期刊
唐代史籍中多有"从事"一词.考诸文献,"从事"作为专有名词至迟到西汉时已经出现,是司隶校尉和州刺史自辟的属官,即都官从事、别驾从事、功曹从事、郡国从事之类.从汉代经魏晋
玉米子粒的果皮是全部继承母本遗传信息的F1代组织[1].将玉米F1代种子的果皮分离并从中提取DNA,以160对SSR引物为基础对本单位自育和生产上大面积推广的5个玉米单交种及双亲
讨论了一类带阶段结构的强身型捕食者-食饵系统,利用重合度理论中的延拓定理得到了该系统正周期解的存在性判据.