【摘 要】
：
图G=（V，E）的完整度定义为I（G）=minSζV{｜S｜＋m（G-S）}，其中．S是图G的任意点割集，m（G—S）表示图G—S的最大连通分支的顶点数．这个参数可用来衡量网络，特别是通讯网络的脆弱性，它不仅刻画了破坏网络
【基金项目】
：
浙江省科技厅新苗人才资助项目(编号:2007R40G2180006)
论文部分内容阅读
图G=（V，E）的完整度定义为I（G）=minSζV{｜S｜＋m（G-S）}，其中．S是图G的任意点割集，m（G—S）表示图G—S的最大连通分支的顶点数．这个参数可用来衡量网络，特别是通讯网络的脆弱性，它不仅刻画了破坏网络的难易程度，而且刻画了网络遭受破坏的程度．作为一种具有最大连通度的可靠通信网络，对Harary图的可靠性参数的研究是非常有意义的，文章主要研究了Harary图的完整度，给出了Harary图的完整度的一些确切计算公式或者上、下界．
其他文献
研究背景结直肠息肉(CRP)是一类起源于结肠或者直肠内壁的病变。随着人们生活水平的提高,CRP发病率呈逐年上升趋势,尤其多见于城镇地区。大多数结直肠息肉生长缓慢,临床症状
科学制定旅游景区门票价格,受到越来越多人的关注。本文通过对制定旅游景区门票价格内在要素的研究,分析探讨了构成景区价格的基本要素和弹性要素,初步确立了制定旅游景区门
丁炔二醇与丙炔醇能够由乙炔和甲醛在乙炔铜催化剂作用下反应制得，这正是丁炔二醇联产丙炔醇工艺的基础，而由于生产丙炔醇的附加值要高于丁炔二醇，本文就丁炔二醇联产丙炔醇工艺
<正>祝福是鲁迅写于1924年2月7日的一篇短篇小说收于《彷徨》之中,小说的主题是反映辛亥革命后中国的社会现实情况,表现了当时中国社会的社会矛盾,体现出以祥林嫂为代表的中
对父母祖先的祭祀并不随着埋葬和守制的完成而结束,扫墓便是丧葬礼仪活动的延续。从元杂剧可以看出,清明时节祭祖扫墓主要是为了追念祖先以尽岁时之敬,同时随着冰消雪化春暖
我国天然气产业发展快速,供气量和用气量不平衡的现象日益突出,对调峰需求越来越大。为促进该领域的技术发展,综述了建设调峰设施及调节用户用量的各种调峰方式,分析了国内天
老子思想广博深邃,蕴涵着极为丰富的心理咨询和治疗理念,其"虚无"思想、"无为"思想、"不争"思想对心理咨询的本土化具有重要的启示作用。"虚无"思想表明心灵若处于空明寂寥的
英语教学是一种师生双向互动的活动,没有学生的主动积极参与,教学不可能有好的效果。建立新生英语课外学习小组,可加强新生课外自主学习能力培养,可促进英语课堂教学水平,提
介绍了芳烃抽余油生产溶剂油的工艺技术现状,探讨了两种不同工艺技术路线生产植物油抽提溶剂的可能性,并考虑目标产品和投资等因素,推荐了芳烃抽余油生产植物油抽提溶剂相关