【精品】数学与应用数学毕业论文4.pptVIP

特殊网络图的连通度计算 导 师:徐丽琼 答辩人:阮小强 专 业:数学与应用数学 论文框架 研究背景 课题算法 为了确定特殊连通网络图的连通度，论文引入了孙小军、刘三阳、王志强的求解网络连通度问题的新算法，该算法引入网络影响度，依次去掉当前网络中对连通度影响最大的顶点，直至图变 得 不 连 通为 止，所得到的最小顶点数即为所求望网络的连通度。 论文实例1 城市交通作为国家重要的基础设施，一旦遭受某些人为破坏和交通事故时，就会发生局部的瘫痪。论文中以北京地铁运营路线网络图为例，将各个站点看成顶点，将两个站点之间的路看做边，交通图看成是一个连通网络G，进而我们求解了G的最小顶点割和连通度。 论文实例2 生态系统中贮存于有机物中的化学能在生态系统中层层传导，把各种生物成分紧密地联系起来。一个生态系统中常存在着许多复杂关系网。例2中以一个简单生物网络图为例。将各个生物成分看做顶点，两个生物成分之间的关系看做是边，整个网络图看做是一个连通网络G，进而求解了G的最小顶点割和连通度。 论文实例3 随着信息技术和网络技术的快速发展，人们对网络的依赖性越来越大。然而一些网络的某些顶点被破坏或发生故障时，往往会给网络的用户带来巨大的损失。例3中以一个全国主干网络图为例。将各个城市看做顶点，两个城市之间的网络看做是边，进而求解了网络图的连通度。 论文实例4 社会生活中，每个人都活在一张网络中，当人际关系网络因某些事故而出现缺失时，就会造成所在人际圈失效。论文中把一个人的关系网看做是由不同关系所连接成的连通图，例3中以本人的朋友关系网络图为例，求解了网络的连通度。 结论 本论文通过引入孙小军、刘三阳、王志强的求解网络连通度问题的新算法，并进行实例演示。结论显示，该算法可以直接有效地求解连通度，与特殊连通网络图的连通度的常规计算方法相比有着特殊的优越性。 * 研究背景 课题算法 论文实例 实验结论 1 2 3 4 随着信息技术和网络技术的快速发展，人们对网络的依赖性越来越大。然而一些网络的某些顶点被破坏或发生故障时，往往会给网络的用户带来巨大的损失。因此网络在受到攻击的生存性，近年成为人们关注的热点。 大学本科的学习生活即将结束。在此，我要感谢所有曾经教导过我的老师和关心过我的同学，他们在我成长过程中给予了我很大的帮助。本文能够顺利完成，要特别感谢我的导师徐丽琼老师，感谢各位系的老师的关心和帮助。 最后向所有关心和帮助过我的人表示真心的感谢。 致谢