【摘 要】
:
量化一个图或网络的脆弱程度,始于图的连通性研究和Menger,Whitney等人的理论,他们提出很多衡量图或网络脆弱性的参数。与连通度和边连通度不同,这些参数不仅考虑了破坏网络的难
论文部分内容阅读
量化一个图或网络的脆弱程度,始于图的连通性研究和Menger,Whitney等人的理论,他们提出很多衡量图或网络脆弱性的参数。与连通度和边连通度不同,这些参数不仅考虑了破坏网络的难易程度,还考虑了网络遭受破坏的程度,在整体上能刻画网络与图的连通性,但也在不同程度上存在不足,使得提出更为细致的参数成为必要。本文在前人工作的基础上,主要研究一个新的衡量图或网络的脆弱性的参数—图的分离度(separativity)。1988年Jia Xiao_feng提出一个相当广泛的图类—处处(?)可断图,其中出现了分离集的概念,我们以此为背景提出了图的分离度的概念。连通图G的分离度定义为:这里S是G的割集,ω(G-S)是图G—S的连通分支数,m(G-S)是图G—S的最大连通分支的阶数。连通图G的边分离度定义为:这里S是G的边割集,ω(G-S)是图G-S的连通分支数,m(G-S)是图G—S的最大连通分支的阶数。本文的主要内容为:第一部分介绍了图的连通度和分离度的研究现状及进展,指出本文的选题背景及意义。第二部分主要讨论了分离度与图的其它参数之间的关系;给出了特殊图的分离度;同时对星状拓扑网络图的分离度问题进行了讨论。第三部分引入了一类(h,f)-分离图,研究了其存在性问题与其上下界,并简单探讨了其判定问题的NP完全性。第四部分就边分离的问题进行了简单的探讨。由分离度的定义我们给出了边分离度的定义,探讨了(h,f)-边分离图的存在性,给出了边分离度和(h,f)-边分离图的一些结论。
其他文献
"曲线的切线"是实施新教材以来新加深的概念之一,同学们对切线的认识是逐步深化的,最初用和圆只有一个公共点的直线来定义圆的切线,接着用判别式为零判别直线与二次曲线相切,
约翰·塞巴斯蒂安·巴赫(Johann Sebastian Bach)是西方音乐史上的重要作曲家,他一生创作的大量音乐作品,已成为人类音乐文明的珍贵文献.其中的<平均律钢琴曲集>(The
糖皮质激素类药物具有抗炎、抗毒素、抗休克、抗过敏等作用,是维持人体生命所必需的药物。在临床中应用广泛,但应用不合理的现象应普遍存在。本文对糖皮质激素类药物的临床用
目的:研究老年轻中度髋关节骨性关节炎(HOA)患者在行走时冠状面运动学变化对稳定性和跌倒风险所产生的影响。方法:研究对象为12例有跌倒倾向的轻中度HOA患者、12例匹配的健康
日本对中国发动的侵略战争给中华民族带来巨大灾难,这段沉痛的历史深深的烙在国人记忆里也影响着中国电影的创作。从1932年至今的80年里,中国抗战题材电影伴随着社会政治环境
随着现代社会科技的发展,信息化水平的不断提高,互联网技术的不断发展成熟,人们的生活在发生变化的同时,也出现了网络媒体,手机媒体,移动媒体等丰富多样的新兴媒体,并不断地
新法西斯主义和宗教左翼〔美刀.M.斯沃姆利苏联的共产主义体制瓦解后,多数美国人都松了一口气。认为极权主义已基本过去了。在二次大战期间,德意法西斯被打败时,人们也有过类似的想
抗日战争时期是我军政治工作建设发展逐步成熟的阶段,连队党支部建设取得了宝贵的经验,党支部的核心领导地位逐步加强,党的组织逐步健全,组织生活制度得到了有效规范,群众性
在传统油炸肉丸的基础上,通过增加鱼肉,改善口感、降低脂肪和胆固醇,使其成为易于消化吸收营养丰富的复合油炸肉丸。通过正交试验,以猪肥瘦肉(3∶7)为基准,加入不同比例的鲜鱼
要科学、准确、高效地解答文学作品阅读主观题中的“归纳内容要点、概括中心意思”,必须把握“三个黄金意识”:一、相对的整体意识阅读题中的整体意识首先是要通观全篇,把握