完全二部有向图的强连通可靠性

来源 :江汉大学学报:自然科学版 | 被引量 : 0次 | 上传用户:YOLANDA123456789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于一般的有向图,要找到一个有效的算法来计算它的强连通可靠性难度比较大。所以通常只研究可以在多项式时间内计算一些特殊图类的强连通可靠性。J.I.Brown和李晓虎已经得出了完全有向图Kn圮的强连通可靠性。本文研究完全二部有向图Km圮,n的强连通可靠性。
其他文献
[摘要]农民工是一个处于城乡文化临界点上的中间性社会阶层,其群体具有相当程度的不确定性和频繁变化性。面向农民工的成人教育既是农民工群体自身发展的内在需求,又是我国国民经济持续健康发展的外在要求,还是构建社会主义和谐社会的必然选择。只有进一步强化灵活多样、实用性强、适应性强的农民工教育培训,才能真正提高农民工综合素质,充分实现小康社会的发展目标。  [关键词]农民工阶层 成人教育 价值分析  [作者
[摘要]教师的专业化发展是提高教师队伍素质水平的重要途径之一。我国大部分高校教师没有教育科学专业背景,这在很大程度上限制了教师教育教学水平的提高。高校教师身处教学一线,应自觉培养教学反思能力,善于在实践中发现问题、解决问题,促进自身教学水平的提高。  [关键词]反思 高校教师 专业化发展  [作者简介]郭庆斌(1978- ),女,河北邯郸人,河北工程大学教务处,助教,在读硕士,研究方向为高教理论与
从认知的角度探讨了隐喻应用于词汇学习中的理论基础及其作用,指出运用隐喻认知理论可以使词汇学习方法更符合人类的认知规律,使词汇学习化难为易、生动有趣,得到事半功倍的
计算机硬件在电子信息业、计算机技术业和信息技术教学中一直是行业的基础和关注的重点.理想的虚拟现实系统可以使用全景实时图像,通过选择全方位、放大、缩小或者旋转等不同
利用微分从属研究了一类由Carlson—Shaffer算子定义的解析函数,得到了一组不等式,探讨了函数的星象性和卷积性质,从而推广了若干相关结果。
[摘要]就业导向源于职业生利性,职业教育要坚持以就业为导向,这将有利于全面实现小康、有利于构建和谐社会、有利于引导学生成才、有利于高职科学发展的四大“现实之利”。  [关键词]高职院校 就业导向  [作者简介]王剑超(1955- ),男,湖南长沙人,长沙航空职业技术学院副院长,副教授,主要研究方向为高职教育管理、思想政治教育。(湖南 长沙 410124)  [课题项目]本文系教育部规划课题“示范性
随着西部大开发的逐步推进,调整西部产业结构成为大开发首先面临和需要解决的一个重要问题.由于自然条件和历史等原因,导致了今天西部产业结构的明显落后.面对国内经济强劲回
一、设计思路 基于网络的专题教学所具有的针对性、系统性、综合性等特点为语文教学改革提供了重要的契机。如何更好地发挥专题教学本身的优势,进一步提高教学质量是专题教学
在国有企业分离自办学校过程中,有两种债务纠纷颇为棘手:一是企业拖欠办学经费纠纷,二是学校遗留债务纠纷。对拖欠办学经费纠纷,应该作为民事纠纷来处理,允许教育行政部门对企业提
光缆作为一种传输媒体,它具有容量大、抗干扰强、投资省等诸多优点。国际电信联盟(ITU)明确规定今后光纤将作为光同步网(SDH)主要传输媒体以及今后信息高速公路的主要传输通