数学与应用数学毕业论文.ppt_第1页
数学与应用数学毕业论文.ppt_第2页
数学与应用数学毕业论文.ppt_第3页
数学与应用数学毕业论文.ppt_第4页
数学与应用数学毕业论文.ppt_第5页
已阅读5页，还剩6页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

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

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论