强乘积图限制边连通度和限制弧连通度.pdf

文档介绍：万方数据
’—.,,
万方数据
目录中文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..引言⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第一章预备知识⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..第二章强乘积图的限制边连通度⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯§相关概念和结论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯§准备工作⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.§主要结论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.第三章强乘积图的限制弧连通度⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..§相关概念和结论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..§主要结论⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯结束语⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯研究成果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯致谢⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯个人简况及联系方式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯承诺书⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯学位论文使用授权说明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.............................................................................
万方数据
.⋯...............⋯⋯..⋯⋯⋯......................................⋯.⋯⋯⋯⋯⋯⋯.⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯...........⋯⋯⋯..........................................⋯⋯⋯....⋯⋯..⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.⋯⋯⋯..§.............................................................................................................................................................,...............,.....,.............................,.,...................,.............................................』
万方数据
中文摘要鐳ヒ蜿鼻襪,鐶虶橇礁隽ㄍ迹堑牧ǘ确直鹗茿珹蛴蠥蕖!鐶虶橇礁隽ㄍ迹堑牧ǘ确直鹗茿珹蛴蠥占,园!多元处理机系统的互联网络拓扑通常以无向邢图为数学模型,此时图的顶点表示多处理机系统中的处理机,,在大型互联网络中,,图的边连通度越大,对应网络的可靠性就越好,除边连通度外,,,,我们通过引进强乘积无向图的概念,:,沁Ⅵ,白。因Ⅵ啊X禛。鐶为连通图且,它的边连通度为駻’騁.,,,绻鸊虶羌ù蟊吡ǖ那,如≥敲碐禛浅侗吡駻’.在第三章,,是一个阶为姆瞧椒睬苛ㄓ邢蛲迹一×ǘ任T躮,珹鐳且桓龇瞧椒驳那苛ㄓ邢蛲迹襩,’咴睤关键词:强乘积图;限制边连通度;限制弧连通度;边连通度;弧连通度;强连通中图分类号:.,贝
万方数据
%因!躮珹纾癎。,如。因甌搿鲍因珿,囟≥易,,,.瑃.,躮,≥,琻≥,...,瑃瑆.,..
万方数据
篠;籖;籄籗
万方数据
引言好,在文【恳讯源私辛斯惴旱难须闯嘶枪乖齑蠊婺M绲囊恢钟行У姆椒ǎ图论作为离散数学的一个重要分支,,近半个世纪以来,,,计算机科学,系统工程,自动控制,通信与网络理论,,人们将通过增加处理器的数目,,