分层图的容错

来源 :北京邮电大学学报 | 被引量 : 0次 | 上传用户:niuniu31
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的容错定义是为最大的顶点数K从图中去掉任意K个顶点时,剩下的图仍连通,因此图的容错等于它的连通度减1,提出了一类分层图并分析了它的容错。
其他文献
如果你是《建筑机械》的老朋友.那么对法尔福名字一定不会陌生。这个总部位于德国慕尼黑附近麦明根的专业制造和销售优质钢丝绳的跨国公司,在欧洲和中东拥有18个子公司,员工近80
我们庆幸生活在经济快速发展的时代,因此我们享受着各种记录的不断诞生和被打破的喜悦。
作为新一代的年轻人,几乎没人不知道怎么使用QQ。可是你知道QQ中的一些小技巧吗?这些小技巧足可以让你的朋友把你当作网络中的“大虾”,对你刮目相看。很诱人吧.还等什么,快跟我来
<正> 在Word 2000中进行文字排版时,如果要使文章显得好看,使读者有兴趣,那势必要参插一些图片和一些注释的东西,这样才能使文章能引人入胜。现在我们就来讲讲如何才能合理地
本文通过开发大型软件系统的六个阶段,阐述一种进行功能分析和系统设计的综合方法论,包括它的技术和应用这些技术的过程,并结合程控电话交换系统的实例,作了探讨.表明了软件
根据码分多址信号的特点,采用最简单的自适应线性预测器抑制CDMA中的窄带干扰,以实现CDMA系统与现有模拟和数字窄带系统兼容运行,应用3种改进的LMS算法,通过计算机模拟从跟踪能力,失调和运算量
以立体车库钢结构系统为研究对象,根据立体车库的承载特点,按照结构系统可靠性分析的要求,采用增量载荷法与优化准则法相结合的综合方法确定结构的主要失效模式,运用神经网络技术
小学语文新课程标准强调重视培养学生的想象能力,而阅读作为学生搜集资料、处理信息、认识世界、丰富思维、获得体验的重要方式,受到了人们的关注,并被积极运用到教学过程中。笔者结合实际,尝试在小学语文教学中进行阅读教学,为学生展开丰富想象创设了一定的空间,取得了较好的效果。  一、利用阅读激发学生想象  爱因斯坦说过,兴趣是学生最好的老师。可见,只有让学生真正认识阅读的意义,他们才能积极参与到阅读教学中来