文档介绍：万方数据
目录中文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第一章预备知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第二章限制边连通度的相关结果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第三章图是咭蛔钣诺囊桓隽谟蚪惶跫第四章图是咭蛔钣诺某浞痔跫结论⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究成果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯个人简况及联系方式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯学位论文使用授权声明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯承诺书⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯
万方数据
璱⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯.⋯..⋯.⋯.⋯...⋯⋯⋯...⋯.⋯⋯..⋯.⋯..⋯..⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯.⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.............⋯.............................................知........................................................................七一
万方数据
【珺】为一端点在校硪欢说阍贐中的一一鑣∈荊的一个边割,如果猄的每个连通分支至少有龆点,,,记为九琠:珿Ⅸ】是连通的若,则称茿钣诺模辏琕忍岢隽嗽诹谟蚪惶跫下,图是Ⅳ,,:鑛是一个正整数且且桓鼋撞恍∮,则窃涣ǖ那褹≤.设且桓霾恍∮的正整数且且桓鼋撞恍∮≤【差蚺懦焕嗵任意不相邻的顶点钍,”都满足Ⅳ且矗堋静頹,则窃蛔第四章给出了连通图峭枰蛔钣诺某浞中蕴跫饕=Ⅱ,悸鉬Ⅳ殊图外谌,,,当札,疾辉谌切沃惺甭鉏輐;当让和中至少有一个在三角形中时满足Ⅳ凇,那么亢虶】中分别存在一条宦罚鑛是一个不小于恼褿是一个阶不小于堑耐迹绻杂贕中任意不相邻的顶点,当诙疾辉谌切沃惺甭鉲ⅣⅣ≥坏仳,辽儆幸桓鲈谌切沃惺甭鉏副≥—敲碐是儿一最优的.
万方数据
关键词:网络;图;限制边连通;最优性;邻域中图分类号:.图的高阶限制边连通性
万方数据
甃缸皚:珿Ⅸ】【珺躼,,.輐剩ァ堋揪后,眘【筹尼,,縝,甒一琲靠甀沁一—Ⅳ輐忌輐,扎芨..克≥猘札Ⅳ輐琖扎一甌輐.Ⅳ≥猚甃蔈琲猄,咭籸甀甌琩—,.瑆“,琽瓼,忠籵..—..乱,,忠籧谳
万方数据
.縜,.图的高阶限制边连通性籶口≥尼ⅣⅣ≥一猘口趏—簄;籸;;遥瑄襫.
万方数据
,而边以相同概率独立地发生故障设且桓鯩谋吒钍侵感挝猍】的的子集,其中莢姆强兆蛹一图论作为离散数学的—个重要分支,,近半个世纪以来,越来越多的科研工作者投入到该领域的研究中,特别是在计算机的出现和推动下,,管理工程,计算机科学,通讯与网络理论,自动控制,,在于它可作为分析处理多种具体离散结构问题的一种较为理想的数学模型,又由于它的算法可以借助计算机实现,,我们用图的顶点唇诘代表处理机,用边来代表处理机之间的直接通信联系,,人们经常以P臀2P停谋呤狤,;表示为:/