文档介绍:万方数据
—’,鐂獃..——】,
万方数据
目录中文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第一章预备知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第二章图是一最优和超级的邻域交条件⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第三章图是一最优和超级的度条件⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.结论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究成果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯个人简况及联系方式.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..承诺书⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯学位论文使用授权声明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.............................................................................
万方数据
.⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯...⋯..簅⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯.⋯⋯.....⋯⋯..⋯⋯.⋯⋯⋯⋯...⋯⋯⋯.⋯⋯.⋯........⋯⋯⋯..⋯⋯⋯⋯⋯⋯.⋯⋯.⋯⋯⋯.⋯⋯.⋯⋯....⋯⋯...⋯⋯⋯⋯⋯.⋯一—』.......................................................................
万方数据
,则对于,,莐最优的,且对于,珿是超为一个端点在校硪桓龆说阍贐中的边所成的集合.Ⅸ,砍莆狦的边令氨,习篨∈,簁,苛,其中\≥襸≤【;,则浅兑籄模时,≥究糐;当琘保琩≥灸獼一坏眃,时,≥镜菾一坏眃,时,【詈,,时,茁可【;坏眃,时,,【羞坏眃,时,【兰;当琘保襷蓼【兰,:,则对于,,珿是钣诺模蝗,则对于,,浅兑恢5模设俏尴蚣虻チㄍ迹珹和荊的两个不相交的顶点子集,定义割,—,,。:鐶是阶至少为的入涣ㄍ迹舳訥中任意一对不相邻的顶点加蠭,且岛堋境颙虺焕嗵厥馔纪猓珿是~=峁缦拢设茿蛔钣磐迹级一九的;若,则浅叮瓵模
万方数据
关键词:拗票吡ǘ龋蛔钣判裕怀缎裕涣谟颍欢中图分类号:.图的紫拗票吡ㄐ
万方数据
,瓺.【緓,篨∈,南,.一≤籎瑃,堋绢,【等琘琩【§≥究郕一,,可【墨琘琣≥【考≥攫竕琘琩≥倔鬔≥纠糐一,,【刳一,掣琣≥【羞珺∈矿琹,纠蕐琘躼,琲..珿弧琘∈,烈。,,.琘∈,琘琩羇,瓼琣甀甃甋!猄藇瓽—.—,一,。.瑄/,
万方数据
≥瑃占瑃≥瑃巧瑃图的紫拗票吡ㄐ九一一.,,,浩咭籖;;咭籸;;,甀甀
万方数据
引言蛌砒【昧谟蚪缓蜕刻画了图的入,一最优性:籔弧荩簃一卜。充分条件已作了一些广泛而深入的研列—性,近半个世纪以来,越来越多的科学工作者投入到了该领域的研究中。特别是在计随着经济和科技的发展,,,因而获得了广泛的关注和研究【,边连通度不能反映由于通讯信道损坏造成的系统损坏程度;第二,在应用边连通度时人们都不言而喻地假定了系统的任何部分都可能同时失灵,拗票吡ǘ鹊母拍睿善咭幌拗票吡ǘ瓤勺匀灰⒓ù,都有锃Ⅳ且≤逬,,,,计算机科学,系统工程