文档介绍：紫拗票吡�ǘ鹊淖钣判杂氤�缎�中文摘要��琍�∑��%矿�一����显然,��琍�闹翟叫。��绲目煽啃栽胶茫�绻�苋范ㄋ�械南凳�保�敲凑����樱�吡�ǘ热���浞中∈保�訥�珿�蔘∽�,表示由�汲龅淖油迹�籜���籜,�,习表示�幸欢嗽趚中,一端在�张凤娟�蕉�Ψ洞笱��Э蒲аг海�媚希�蕉ǎ����,是图论研究中一个很活跃的课题,各类限制边连通度问题被相继提出并加以发展、,,经常考虑这样一种图模型,它的节点不失效,但是它的连线,也就是边可以独立地等可能地失效,失效的概率是������頖是一个网络模型,边数为�的边割的数目用瓯表示,如果�『糜衑条边,则它不连通的概率��琍�涂�以表示为:,���和��在文献�】�兄赋觯�确定所有的系数铱是一个���盐侍猓�用��琫�硎矩罡龅鉫条边的图的集合,当�浞中∈保�赒�ⅲ琫�形A俗钚』�如果���入��,则��,����琾�.为了更准确地确定这个可靠性,�����和���在文献【�】中引入了限制边割和限制边连通度.��将限制边连通度的概念进一步推广,提出了�紫拗票吒詈蚹阶限制边连通度的概念【��浚�壳埃�杂谒�丫�辛斯惴憾�钊氲难芯浚�在本文第一章中,我们主要介绍了本文的研究背景和已有的一些结果,以及文章所涉及的一些概念、���是一个简单连通图,其中��表示�亩サ慵�褽��硎綠的边集,我们记住�����詘∈��,������阶图�囊桓霰呒�蝗鬐—�涣�ㄇ宜�拿扛龇�支的阶至少为��虺苨为�囊桓鰇阶限制边割,简称为冗%.�兄胟一�����山东师范大学硕士学位论文
桓鼋孜猲���的图�侨�,口一连通当且仅当�蕒孵,�����,口一���定理��.�鐶是一个佗阶入�涣�ㄍ迹�瘛�����輍/��.若�忻�每个导出四圈上都存在一点钐使得��≥����颐扛稣缫籩上都存在一点�边割,则称�,且�淖钚☆ǎ�吒����呤�莆狦的�紫拗票吡�ǘ龋�俏猭���匀唬����������堋�琣��.设�蕐��琽�����帧奔�������篔��,��苛��.易见������渲����乔咭蛔钣诺模�鬉��存在且�����.称图�浅�叮甼连通图,若�拿扛鰇�疃挤掷胍桓鰇阶连通子图.�����状翁岢隽斯阋逑拗票吡�ǘ鹊亩ㄒ澹�话愕兀�哉�齈,��,称一个连通图是�.连通的,如果存在一个边割使得去掉此边割后得到的图恰有两个分支阶分别至少为�【�恐懈�隽薃�,第二章主要考虑去掉图中一个三阶连通子图后的情形,即研究入���连通图的性质,并使【�】,:图是沁一最优及超级.�连通的最小度条件,图是久�蛔钣偶俺�兑籄��通的最小度条件,以及图是入�蛔钣偶俺�叮���紫拗票吡�ǘ鹊淖钣判缘囊桓龆刃蛄刑跫��在本文中,我们主要得到如下结论;定理��令���琯为正整数且�輒��,��,��,��桓鼋孜<浮���的图�侨�,�涣�ǖ鼻医龅盙∈�荆���桓鼋孜Y��一�耐糋非�旷连通当且仅当�蕒�ǎ琒�口一��,����铲�一��,���琑���,�琿一���其中,新构造图的定义详见定义��和定义��.推论��令�瑀为整数且￡≥��≤��,令���,若�猲阶连通图,礼≥���沟肎含长为�娜�满足�����騁是���.�鐶是一个佗阶连通图,��≥�且��≥����,若�忻�个四圈�隙即嬖谝坏鉝使得��≥【./��,则�怯�,若�中每个三角形�隙即嬖谝坏泐淌沟胐��軮���.��騁是超级一��沟胐��軱礼/��,使得��≥�/��,则�乔咭蛔钣诺模����衾瘛���騁是超级一入���山东师范大学硕士学位论文�
【抄�焕系�.��目�弧甓1�..一∑����“≥������∑��扛稣缫籩上都存在一点钉使得��≥�������扛稣缫籩上都存在一点�沟胐��輒/��.定理��.�鐶是一个���譳一连通图,若��阋韵绿跫��騁是��中任意使得�����的两点�琘都有�������/�一������扛龅汲鏊娜ι隙即嬖谝坏愀资沟胐��≥�����定理��.�鐶是一个死≥�阶连通图,若��阋韵绿跫��騁是超级��中任意使得��琘�亡的两点�琘都有�������/�一�����