任意无向图的R点连通扩充_毕业论文范文网-论文范文

搜索高级搜索

原创毕业论文

任意无向图的R点连通扩充

作者: 浏览:5次

免费专业论文
政治工作论文
计算机论文
营销专业论文
工程管理论文范文
医药医学论文范文
法律论文范文
生物专业论文
物理教学论文范文
人力资源论文范文
化学教学论文范文
电子专业论文范文
历史专业论文
电气工程论文
社会学专业论文
英语专业论文
行政管理论文范文
语文专业论文
电子商务论文范文
焊工钳工技师论文
社科文学论文
教育论文范文
数学论文范文
物流论文范文
建筑专业论文
食品专业论文
财务管理论文范文
工商管理论文范文
会计专业论文范文
专业论文格式
化工材料专业论文
英语教学专业论文
电子通信论文范文
旅游管理论文范文
环境科学专业论文
经济论文
人力资源论文范文
营销专业论文范文
财务管理论文范文
物流论文范文
财务会计论文范文
数学教育论文范文
数学与应用数学论文
电子商务论文范文
法律专业论文范文
工商管理论文范文
汉语言文学论文
计算机专业论文
环境艺术专业论文
信息计算科学专业
物流专业论文范文
人力资源论文范文
教育管理论文范文
现代教育技术论文
小学教育论文范文
机械模具专业论文
报告,总结,申请书
理工科专业论文
心理学论文范文
学前教育论文范文

毕业论文范文题目：任意无向图的R点连通扩充，论文范文关键词：任意无向图的R点连通扩充
任意无向图的R点连通扩充毕业论文范文介绍开始：
【论文摘要】：随着近代工业的发展，图论的应用已渗透于系统工程、建筑工程、通信工程、运筹学、电路网络、计算机科学及经济学、社会学、心理学等各个领域。而图论中的优化问题是近代图论领域研究的焦点问题之一。连通扩充问题是图论中连通性理论的一个重要组成部分，也是一个组合优化问题，在电网络可靠性分析与设计等领域具有重大理论指（文章此处忽略..）导意义。本文研究了无向不加权连通图的R点连通扩充问题，即给定一个无向图，和一个连通要求矩阵，在中增加一个最小边集，使得中的任意两点之间的点连通度均满足。本文提出了一个复杂度为的算法RUCA，能扩充为R点连通图。在一些情况下，得到的R点连通图是最小的；而在其他一些情况下，可以保证所得到的R点连通图是极（略..）小的。算法的主要设计思想是：首先利用UTD变换将无向图转化为有向图，再把有向图经SPLIT构造把点连通扩充问题转化为边连通扩充问题。在对有向图的边连通扩充中，采用先增广扩充再检验的方法，如果不满足要求，再将其分解成一系列不可压缩子图，分别对这些子图进行扩充，最后再将扩充好的子图合并成一个总有向图，扩（略..）充后的总有向图经可行删除及SPLIT和UTD逆变换便可得到所求的无向图的R点连通扩充图。文中给出了增广扩充的最优准则及算法RUCA的最优性分析。通过本文所给的算法RUCA及算法复杂度估计和最优性分析，表明了不加权无向图R点连通最小扩充问题在一定条件下存在最优算法，这对彻底解决该问题具有重大的指导意义（文章此处忽略..）。此研究成果具有广阔的应用前景，在本文所提出的算法基础上，针对网络设计的具体问题及进行加权改造，可研制出具有自动设计可靠性网络的计算机辅助设计软件，诸如现行网络的可靠性改造问题和可靠联网或并网等实际问题都将得到比以往更加合理的架线方案，特别是对于较大规模的网络优化设计问题，其经济效益将非常显著。

以上为本篇毕业论文范文任意无向图的R点连通扩充的介绍部分。

本论文在免费论文栏目，由论文网(www.zjwd.net)整理,更多论文,请点论文范文查找

收费专业论文
汉语言文学论文
物理学论文
自动化专业论文
测控技术专业论文
历史学专业论文
机械模具专业论文
金融专业论文
电子通信专业论文
材料科学专业论文
英语专业论文
会计专业论文
行政管理专业论文
财务管理专业论文
电子商务国贸专业
法律专业论文
教育技术学专业论文
物流专业论文
人力资源专业论文
生物工程专业论文
市场营销专业论文
土木工程专业论文
化学工程专业论文
文化产业管理论文
工商管理专业论文
护理专业论文
数学教育专业论文
数学与应用数学专业
心理学专业论文
信息管理专业论文
工程管理专业论文
工业工程专业论文
制药工程专业论文
电子机电信息论文
现代教育技术专业
新闻专业论文
热能与动力设计论文
教育管理专业论文
日语专业论文
德语专业论文
轻化工程专业论文
社会工作专业论文
乡镇企业管理
给水排水专业
服装设计专业论文
电视制片管理专业
旅游管理专业论文
物业管理专业论文
信息管理专业论文
包装工程专业论文
印刷工程专业论文
动画专业论文
营销专业论文范文
工商管理论文范文
汉语言文学论文范文
法律专业论文范文
教育管理论文范文
小学教育论文范文
学前教育论文范文
财务会计论文范文

电子商务论文范文

上一篇：无线电频率管理系统设计

下一篇：金融风险测度及CVaR方法的研究