




已阅读5页,还剩6页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
特殊网络图的连通度计算 导师 徐丽琼答辩人 阮小强专业 数学与应用数学 论文框架 研究背景课题算法论文实例实验结论 1 2 3 4 研究背景 随着信息技术和网络技术的快速发展 人们对网络的依赖性越来越大 然而一些网络的某些顶点被破坏或发生故障时 往往会给网络的用户带来巨大的损失 因此网络在受到攻击的生存性 近年成为人们关注的热点 课题算法 为了确定特殊连通网络图的连通度 论文引入了孙小军 刘三阳 王志强的求解网络连通度问题的新算法 该算法引入网络影响度 依次去掉当前网络中对连通度影响最大的顶点 直至图变得不连通为止 所得到的最小顶点数即为所求望网络的连通度 论文实例1 城市交通作为国家重要的基础设施 一旦遭受某些人为破坏和交通事故时 就会发生局部的瘫痪 论文中以北京地铁运营路线网络图为例 将各个站点看成顶点 将两个站点之间的路看做边 交通图看成是一个连通网络G 进而我们求解了G的最小顶点割和连通度 论文实例2 生态系统中贮存于有机物中的化学能在生态系统中层层传导 把各种生物成分紧密地联系起来 一个生态系统中常存在着许多复杂关系网 例2中以一个简单生物网络图为例 将各个生物成分看做顶点 两个生物成分之间的关系看做是边 整个网络图看做是一个连通网络G 进而求解了G的最小顶点割和连通度 论文实例3 随着信息技术和网络技术的快速发展 人们对网络的依赖性越来越大 然而一些网络的某些顶点被破坏或发生故障时 往往会给网络的用户带来巨大的损失 例3中以一个全国主干网络图为例 将各个城市看做顶点 两个城市之间的网络看做是边 进而求解了网络图的连通度 论文实例4 社会生活中 每个人都活在一张网络中 当人际关系网络因某些事故而出现缺失时 就会造成所在人际圈失效 论文中把一个人的关系网看做是由不同关系所连接成的连通图 例3中以本人的朋友关系网络图为例 求解了网络的连通度 结论 本论文通过引入孙小军 刘三阳 王志强的求解网络连通度问题的新算法 并进行实例演示 结论显示 该算法可以直接有效地求解连通度 与特殊连通网络图的连通度的常规计算方法相比有着特殊的优越性 大学本科的学习生活即将结束 在此 我要感谢所有曾经教导过我的老师和关心过我的同学 他们在我成长过程中给予了我很大的帮助 本文能够顺利完成 要特别感谢我的导师徐
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 加氢稳定装置操作工职业考核试卷及答案
- 感光材料乳剂熔化工上岗考核试卷及答案
- 环氧乙烷(乙二醇)装置操作工三级安全教育(班组级)考核试卷及答案
- 信息科学技术试题及答案
- 应用会计面试题及答案解析
- 银行信贷测试面试题及答案解析
- 保密专业试题及答案
- 小学语文人教部编版六年级下册《石灰吟》课件
- 畜牧考研专业试题及答案
- 测绘专业试题及答案
- 钢材采购知识培训课件
- 科学宫施工组织设计
- 2025年春季形势与政策-从教育大国迈向教育强国
- DB37/T 3387-2018 城市河道淤泥利用规范
- SketchUp 教程-第1章 初识 SketchUp
- 2025年全国企业员工全面质量管理知识竞赛题库及答案(共132题) - 副本
- 2024年中考语文真题分类汇编-教师版-专题10 小说阅读
- 大便常规临床意义
- 后勤保洁培训课件
- 小学生药品安全课件图片
- 计算机二级WPS考试试题
评论
0/150
提交评论