导读:本文包含了图连通性论文开题报告文献综述及选题提纲参考文献,主要关键词:图论,连通性,仿真算法
图连通性论文文献综述
马睿,朱建冲[1](2011)在《一种有向概率图连通性仿真算法》一文中研究指出图的连通性分析在系统可靠性分析、系统结构优化等领域有重要作用,该文为分析有向概率图的连通性提出了一种仿真算法。对该方法使用MATLAB和GENIE软件进行仿真,首先通过MATLAB计算网络连通分布情况,得到中间结果,然后将中间结果输入到GENIE,可以根据相互独立的各边失效度分析有向概率图连通的概率、各边失效时网络连通概率、网络不连通时各边失效概率以及进行灵敏度分析。仿真结果表明,该方法精度准确,运算速度快,适用于复杂结构的有向概率图连通性分析。(本文来源于《舰船电子工程》期刊2011年11期)
陈海峰,高建刚,陆润民[2](2004)在《对拆卸与或图连通性判定算法的改进和研究》一文中研究指出为加快拆卸与或图数据处理速度,减少连通性筛子的数据冗余,提出了一种对无效数据计算进行简化的方法。首先对与计算量有关的节点数、边数和图结构进行相关性分析,得到了计算量与它们之间的关系;然后以一定准则合并节点,对拆卸与或图进行预处理,使拆卸与或图的处理数据大大减少。通过对部分与或图图结构的计算,验证了该方法对数据处理的优化效果。(本文来源于《计算机集成制造系统》期刊2004年07期)
徐海涛,张绍飞[3](1998)在《无向图连通性的算法研究与设计》一文中研究指出本文利用图的连通性与其邻接阵的不可约性的内在关系,给出两种判别连通性的算法,并对其进行分析与讨论,特别地,第二种算法精确地给出了无向连通图的直径这一重要的拓扑指数(本文来源于《数学·物理·力学·高新技术研究进展——1998(7)卷——中国数学力学物理学高新技术交叉研究会第7届学术研讨会论文集》期刊1998-08-01)
李学良[4](1991)在《Balinski和Russakoff关于分配多面体图连通性猜想的证明》一文中研究指出在文[1]中,M.L.Balinski和A.Russakoff猜测,分配多面体图G(P_n)是N(n)-连通的,这里是G(P_n)的正则度数。本文证明了这一猜想,得到G(P_n)的连通度等于N(n)。(本文来源于《数学年刊A辑(中文版)》期刊1991年05期)
图连通性论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
为加快拆卸与或图数据处理速度,减少连通性筛子的数据冗余,提出了一种对无效数据计算进行简化的方法。首先对与计算量有关的节点数、边数和图结构进行相关性分析,得到了计算量与它们之间的关系;然后以一定准则合并节点,对拆卸与或图进行预处理,使拆卸与或图的处理数据大大减少。通过对部分与或图图结构的计算,验证了该方法对数据处理的优化效果。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
图连通性论文参考文献
[1].马睿,朱建冲.一种有向概率图连通性仿真算法[J].舰船电子工程.2011
[2].陈海峰,高建刚,陆润民.对拆卸与或图连通性判定算法的改进和研究[J].计算机集成制造系统.2004
[3].徐海涛,张绍飞.无向图连通性的算法研究与设计[C].数学·物理·力学·高新技术研究进展——1998(7)卷——中国数学力学物理学高新技术交叉研究会第7届学术研讨会论文集.1998
[4].李学良.Balinski和Russakoff关于分配多面体图连通性猜想的证明[J].数学年刊A辑(中文版).1991