文档介绍：万方数据
’,..—俊浚,
万方数据
目录致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯中文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯..第一章预备知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第二章嫉南拗票吡ǘ取第三章嫉逆尴拗票吡ǘ取第四章嫉拇瓜拗票吡ǘ取结论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.........⋯....⋯⋯⋯⋯⋯....⋯参考文献.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.研究成果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯个人简况及联系方式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯承诺书⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯学位论文使用授权声明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...........,.................................................................
万方数据
印⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯...⋯.⋯⋯⋯.⋯⋯.⋯⋯..⋯.⋯⋯..⋯.⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯..⋯..⋯.⋯...⋯.⋯⋯.⋯...⋯⋯⋯...⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯...⋯.⋯.⋯...⋯⋯⋯⋯⋯⋯...........................................................,...:...........................................................................................................................................................................................................................】【
万方数据
中文摘要在高性能并行与分布系统中,简记为鼠且桓鼍哂幸恍┲≥是迹珹吸亲畹南拗票吡ǘ龋颌风一设玩荁图,岛侨〉拗票吡ǘ龋蚯既在第四章,我们研究了嫉拗票吡ㄅ又饕=峁缦拢设玩≥是迹既欠绲拗票吡ǘ龋騥我们经常用图代表互连网络,,,,在一个大规模多元信息处理系统中,,”,图拗票吡ǘ纫步凶鱿拗票吡ǘ龋蚣俏".每个顶点杀硎疚獄璛≤墨≠奶,躨,』礁顶点⋯‰和⋯.相邻当且仅当存在整数躨≤使得瑉玑且海琂∈,琻躿琲在本文中,我们主要研究嫉母嘁幌拗票吡ǘ龋渲衚∈,在第一章,,我们研究了嫉南拗票吡ǘ龋饕=峁缦拢在第三章,我们研究了嫉拗票吡ǘ龋饕=峁缦拢关键词:互连网;肛限制边割;拗票吡ǘ龋籅图中图分类号:.本文分为四章:一—.
万方数据
纾瘛,晶岛.Ⅳ..巩,偾蒮蕒,⋯,\“.琲Ⅳ琩瓃瑆⋯蕒,.—印甌蟢嫉腷限制边连通度瓾,躨,,.,瓻.,甌%一遶甀≤躨≤...ぁ瑆瑆.
万方数据
;;籯—瑆
万方数据
引言籶弧苖‘一’定理眓≥保媸嵌縃ǖ模定理彼时,,这时图的顶点代表处理机,而一对处理机之间的直接通信联系则用连接这对顶点的边来表示,,,人们常考虑P,浚核俣ń诘悴环⑸收希咭韵嗤怕识懒⒌胤⑸收希鐶是一个P停谋呤狤,边发生故障的概率为胢硎窘孜猧的边割的数目,那么,目煽啃远嘞钍絉;表示为:要准确地计算出目煽啃裕恍枰<扑愠雒扛鱿凳珹,⋯,.,这个参数也有一些缺陷,比如荒茏既贩从秤捎谛殴氐乃鸹刀斐傻南低乘鸹党潭龋膊荒艽砟承┎糠不会同时损坏的网络的可靠性【.在此背景下,琹和【坑晏出了限制边连通度的概念,,图的拗票吡ǘ華玫搅松钊氲难芯縖应该指出,不是所有图都存在拗票吒睿平字辽傥!居的