文档介绍：万方数据
’忍,.,,、●
万方数据
目录中文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯第一章预备知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..§术语和记号⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第二章图的紫拗票吡ǘ鹊淖钣呕§连通性方面的相关结论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯§入蛔钣磐嫉某浞痔跫一最优图的充分条件⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯结论⋯⋯⋯...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯.⋯⋯⋯参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究成果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..个人简况及联系方式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯承诺书⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..学位论文使用授权声明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.§........................................................................
万方数据
璱...⋯..⋯......⋯⋯........⋯......⋯..⋯⋯⋯...⋯.⋯.........⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯.⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯海⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯...⋯⋯⋯⋯.§一....................................................................:..............琫
万方数据
,习篨∈珿Ⅸ.我们称一个存有Ⅳ≥褿】至少包含条边,贝是入蛔钣诺模顶点都有Ⅳ≥襂五,,蔈是囊桓霰吒睿绻鸊—,则称侨肽弦涣ǖ模袵的最小七阶限制边割所含的边数称为膋阶限制边连通度,记为九呓紫拗票吡ǘ茸魑1吡ǘ鹊耐乒悖羌扑慊チ缈煽啃缘囊桓在紫拗票吡ǘ鹊耐糋是最优紫拗票吡ǖ简称为九一最优的绻鹝靠疚闹饕Q芯苛送嫉淖钣舓阶限制边连通性,:≥娜一连通图,若对腥我庖欢圆幌嗔诘亩サ阍琕都设侨一连通图.【瑈】Ⅳ≥摇騁是入蛔钣诺模鐶是入涣ㄍ迹舳訥中任意一对不相邻顶点都有且对每个三角形辽俅嬖谝桓龆サ∈使得≥笽,:图;边割;邻域;七阶限制边连通度;最优紫拗票吡ㄐ中图分类号:.
万方数据
中文摘要
万方数据
.琠:蔞≥【詈瑃入惫珿Ⅸ】.】甋琘】Ⅳ≥≤≤,甀∈紫拗票吡ǘ鹊淖钣呕,!猄.,,
万方数据
英文摘要篻籩籲籯;箁
万方数据
琾弧苖籶埃引言图论历史悠久,,特别是计算机系统互连网络的兴起,、管理工程、计算机科学、通信与网络理论、自动控制、运筹学等诸多学科的一种重要数学工具。大规模集成电路技术的出现,。多处理机系统的互连网络通常以邢蚧蛭尴图为数学模型,这时图的顶点代表处理机,而一对处理机之间的直接通信联系则通常用这对顶点之间的边来表示,,通常会涉及某些类型的图模型,其中重要的一个模型是模型【浚肎表示点集为,边集为的有限简单无向图,假设其节点不会失效,,#其中￡,确定是Ⅳ焕训摹】.人岢隽俗钣判缘母拍睿鬉,则称羌ù蟊吡ǖ模徊剑鬐的每个最小边割都孤立一个点,则称浅叮氲模对于边连通度入难芯浚瓸等人【恐っ魅越大,,;第三,,图的限制边连通度和极大限制边连通度的概念被相继提出并加以发展和应用【,称侨一