论文部分内容阅读
本文将证明以下两个结果：（1）顶点个数不超过2k的极小k-连通图一定是临界k-连通图；（2）如果x是极小k-连通图G的非临界点，则dG（x）=k，并且N（x）是G的k-独立集．这里，N（x）是x在G中的邻集．本文仅讨论有限简单图．
极小连通图的临界性
【摘 要】
：
本文将证明以下两个结果：（1）顶点个数不超过2k的极小k-连通图一定是临界k-连通图；（2）如果x是极小k-连通图G的非临界点，则dG（x）=k，并且N（x）是G的k-独立集．这里，N（x）是x在G中的邻集．本文仅讨论有
【出 处】
：
统计与信息论坛
【发表日期】
：
1988年2期
其他文献
大别山区岳西县充分利用自然资源，自1992年开始推广无性系良种，2006年无性系茶园面积达1600hm^2，全县无性系良种比率达20．5％，其中2003～2005年间，新建无性系茶园1220hm^2，平均成活率达8
面对西方国家咄咄逼人的网络战争,发展中国家应该积极应对。一方面通过发展民主,实现公民宪法上的权利;另一方面应该针锋相对,大胆揭露西方国家颠覆发展中国家政府的行为。 “正如19世纪我们必须在海上确保国家安全和繁荣,20世纪在空中确保国家安全和繁荣一样,在21世纪,我们同样必须确保我们在网络中的阵地安全,从而给予民众和企业能够在那里安全活动所需的信心。”这是英国首相布朗关于组建互联网络安全部队的
作文是一门实践课，而且是思想性很强的实践课。人常说：“文如其人”。这明确反映了道德修养和做文章的密切关系。这门课的教学，给学生以技巧，并以此对学生进行思想道德教育。通过
当前，正确计算农业商品率，及时反映我国农业生产的商品化程度及其发展变化情况，是各级党政领导和有关业务部门十分关注的问题．也是各级经济、统计部门的一项重要任务．但是，长期以来
140多年前，林肯和道格拉斯竞选总统．林肯坐着一辆耕田用的马车去选民中演讲，道格拉斯坐着精心准备的专列去竞选，并在车后边安装了一门礼炮，所到之处，都要鸣礼炮32响。结果却让林肯
逻辑是研究思维及其规律的科学。它包括形式逻辑：数理逻辑和辩证逻辑。作为研究理论思维工具的逻辑学，在不同的历史时期，有着不同的具体内容和形式。近代以来，随着科学技术的发展