文档介绍：』趁可以将学位论文的全部或部分内容编入有关数据库进行检索,可晕鵘∥独创声学位论文版权使用授权书明本学位论文作者完全了解堂撞有关保留、使用学位论文的规定,有权保本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得ⅲ喝没有其他需要特别声明的,本栏可空蚱渌逃沟难换蛑な槭褂霉牟料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。以采用影印、缩印或扫描等复制手段保存、汇编学位论文。C艿难宦畚脑解密后适用本授权书签字日期:月日签字日期:年拢痮日
图的四阶限制边连通度的研究和谖南譡中引入了限制边中文摘要网络可靠陛的时候,经常考虑这样一种图模型,它的节点不失效,但是它的连线,边割的数目用硎荆绻鸊恰好有醣撸蛩涣ǖ母怕蔖,就可以疲唬籶~.显然,琂的值越小,,那出,确定所有的系数瓯是一个Ⅳ,是图论研究中一个很活跃的课题,各类限制边连通度问题被相继提出并加以发展、,本文中谈及的所有图都是简单连通的,阶至少是毖芯也就是边可以独立地等可能地失效,失效的概率是∈,.这就是非常有名的缒P汀,.令恰8鯩缒P停呤猑的表示为;,和在文献】中指用佗,表示龅鉫条边的图的集合,当诔浞中∈保赒,中,为了最小化琂,【恐兄出,当浞中∈保訥珿蔘,,如果入,则,琾为了更准确地确定这个可靠性,【浚壳埃杂诤,,我们主要介绍了文章所涉及的一些概念,∈,令緓硎緓的导出子图,山东师范大学硕士学位论文
优的,,我们研究完全二部图的一最优性.『譬夏粁,Ⅸ,表示幸欢嗽趚中,∈,Ⅸ,习是一个连通图,蔈沟肎—涣ǎ褿—拿恳桓龇种е辽儆个点,〗壮莆J乃慕紫拗票吡ǘ龋萌硎荆绻鸄存在,。,—,欧见平证明了阶至少是的入连通图闳艽,其中矗饥,叉:蕐琁,渴橇ǖ,,,在第四章中我们将证明:一个≥,我们主要得到如下结论:定理设墙字辽傥的简单连通图,则乃慕紫拗票吡ǘ取不存在,≥,,则心≥趜,山东师范大学硕士学位论文
瑀≥蛉玻存在,且ァ≤≥,关键词:图;四阶限制边连通度;存在性;有界性;最优性;:山东师范大学硕士学位论文.
膔、,鷌琾∑;:笨籶~.穚箁印王啪,浚甃】琫琾,ā蔘,,久艺瑃,龟,】.、,鄆.】.:謙璐诣磚琾瑃伊丽礼凡,伍珽曲鵤订啊琽Ⅳ痪趴’伍.、,瑃,餰.,.【,.,‘
.,矗仇赱癐:蕐琁,甀】鵠一琣Ⅸ,,∞,蕐印≥∞跎甀郺垂睢一琲一甃餫,.:鵤钩蟆尥觬、,餽,蚶琻猄Ⅱ,,￡一瑃ⅲ琫一獀
%。澹.,.入坼,甌澹畇篻,≥,恍衑印甀’箂瑄,瑂≥瑂≥瑀≥入籵.,丘:.一一瑃
缒P汀,.令且桓鯩蘯缒P停呤N5谋吒畹汕虷【谖南住】中引入了一第一章引言琾∑;:笨籶~.显然,,的值越小,,那大型网络的设计和可靠性分析广泛用到图的理论模型,网络常用图来模拟,顶点表示节点,如元件或站点,,,经常考虑