导读:本文包含了连通度论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:立方体,折迭,水系,分支,里程,省道,网络。
连通度论文文献综述
郑兴水,宋宁,罗苍建[1]（2019）在《连通度法在农村公路里程规模测算中的应用》一文中研究指出农村公路是公路网的重要组成部分,也是我国公路网的薄弱部分,对于云南省尤是如此。农村公路的规划前提是科学合理预测农村公路里程规模,文章利用连通度法和发展目标里程法来推算云南省未来25年的农村公路里程规模,具有很好的适用性。本文针对云南省特殊的地理位置,对连通度法进行了修正,取得很好的效果,在规划实践中有很好的操作性,具有借鉴意义。(本文来源于《公路交通科技(应用技术版)》期刊2019年10期）
蔡学鹏,杨伟,杜洁,任佰通[2]（2019）在《交换折迭交叉立方体的连通度和超连通度（英文）》一文中研究指出交叉立方体CQ_n和交换交叉立方体ECQ(s,t)是计算机系统里常用的2个拓扑结构.CQ_n中系统地移除了一些边后,获得了交换交叉立方体ECQ(s,t).在ECQ(s,t)的基础上增加了一些边,就获得了一个新的互连网络交换折迭交叉立方体EFCQ(s,t).连通度和超连通度是衡量互连网络可靠性和容错性的2个重要参数.证明了EFCQ(s,t)的连通度和超连通度分别等于其最小度和最小边度.(本文来源于《吉首大学学报(自然科学版)》期刊2019年05期）
谢艳,王富强[3]（2019）在《基于连通度法的公路合理规模测算——以江西省道网为例》一文中研究指出公路网连通度是一个能够全面反映规划路网中各节点间的连通以及通达情况的指标,可以用来预测公路网总里程和评价公路网结构性能。本文着重讨论了连通度法的基本原理和数学模型,结合江西省的现有路网情况以及经济、社会现状,运用连通度法对江西省截止到2035年为止的省道网合理规模进行测算,并根据结果分析得出结论。(本文来源于《人民交通》期刊2019年08期）
蔡学鹏,杨伟,任佰通,冯苗苗[4]（2019）在《交换折迭超立方体的连通度》一文中研究指出P.K.K.Loh等人从超立方体Qn中系统地移除了一些边后获得了交换超立方体EH(s,t)。李等人在EH(s,t)的基础上增加了一些边获得了一个新的互联网络交换折迭超立方体EH(s,t)。连通度是衡量网络容错性的一个重要参数,并且连通度越大网络越可靠。本文证明了EH(s,t)的连通度等于其最小度。(本文来源于《井冈山大学学报(自然科学版)》期刊2019年04期）
李长存[5]（2019）在《综合生态连通度对城市水系生态格局评价探析》一文中研究指出文章采用综合生态连通度评价指标计算方法对辽宁地区某平原城市水系生态格局进行了定量评价,结合评价结果对其改善措施进行了分析。结果表明:相比于规划前,城市水系生态连通性明显提高,水系环通度及河系节点率是影响水系连通性的两个重要的主成分;水闸关闭措施下,城市水系连通性下降超40%,优化水闸、河道清淤及生态护坡是改善城市水系生态连通性的重要措施。(本文来源于《水利技术监督》期刊2019年04期）
窦明,于璐,靳梦,李桂秋[6]（2019）在《淮河流域水系盒维数与连通度相关性研究》一文中研究指出在自然演变和人工干预双重影响下,河湖水系的发育程度和连通效果在不断变化,进而影响到流域水资源的合理开发利用。本文以淮河流域作为研究对象,从数字高程模型中提取了全流域水系结构图,并根据其他资料对结果进行修正;基于当地人工水系建设背景,运用分形理论计算了全流域13个水资源叁级分区有、无人工水系情况下的水系分形盒维数;基于河道闸坝工程建设背景,运用图论方法计算了全流域13个水资源分区有、无闸坝工程情况下的水系连通度;最后,采用统计学方法研究了淮河水系盒维数指标与水系连通度指标之间的联系。结果显示,剔除人工水系后的各分区水系盒维数有不同程度的下降,且下降程度与区域水系个数、面积一定程度上成正比例关系;考虑有无人工水系、闸坝工程影响的各分区水系连通度,有的增大,有的减小;水系盒维数与连通度间大体上呈现正相关的趋势关系。研究成果可为有关部门开展淮河流域水系建设工作提供理论支撑,为摸清自然规律和人类活动对水系形态结构、发育情况和连通性的影响提供技术支持。(本文来源于《水利学报》期刊2019年06期）
李美莲,林上为[7]（2019）在《有向Kautz图的好邻连通度》一文中研究指出有向Kautz图是并行计算系统的一类重要网络。根据实际应用中并行计算系统的故障分布情况,提出了有向图的好邻连通度的概念,该连通度是比传统连通度更精确的网络可靠性指标,并证明了有向Kautz图K(d,n)的好邻连通度为2d-2。(本文来源于《河南科技大学学报(自然科学版)》期刊2019年05期）
张雯丽[8]（2019）在《有向网络的连通度和诊断度》一文中研究指出多处理器系统的网络对系统性能有重要的影响.超立方体是最着名的一类多处理器系统的网络,已被广泛应用于商业和研究领域.随着研究的深入,人们发现以超立方体为网络构建的系统有些固有的缺陷,如顶点的度和直径本身都较大.为了尽可能多的保留超立方体的优良拓扑性质,弥补超立方体固有的缺陷,k元n方体被提出.多处理器网络中的一条边常由两条方向相反的单向信道物理实现,基于这个观察,人们提出双向超立方体网络的概念.为了减少构建双向网络的费用和复杂性,单向网络被提出,例如单向超立方体、单向k元n方体等.多处理器系统中出现故障处理器是难以避免的,因此诊断出系统的故障是至关重要的.系统的诊断度是度量系统诊断故障能力的一个参数.图的连通度是网络容错性的重要指标,与诊断度密切相关.g好邻连通度和g好邻诊断度是比连通度和诊断度更精确的网络指标.关于无向图的g好邻连通度和g好邻诊断度已经有了大量的研究,但是还没有关于有向图的g好邻连通度和g好邻诊断度的相应结果.本文分四章用好邻连通度和好邻诊断度这两个参数分别对单向超立方体网络、单向k元n方体网络以及带有丢失弧的双向超立方体网络的性能进行研究.第一章介绍了本文的主要概念和研究背景.第二章首先研究了单向超方体网络的一些性质,然后确定了单向超方体网络的1好邻(1好内邻,1好外邻)连通度,具体为:当n ≥ 3时,n维单向超立方体UQn的1好内邻连通度和1好外邻连通度皆为[n/2],当n ≥ 4时,n维单向超立方体UQn的1好邻连通度是2n-4.其次,确定了 n维单向超立方体UQn在PMC模型下的诊断度t(UQn)、1好邻诊断度t1(UQn)、1好内邻诊断度t1-(UQn)和1好外邻诊断度t1+(UQn),具体为:t(UQn)=t1+(UQn)=[n/2],t1(UQ3)=t1-(UQ3)=3,t1(UQ5)=t1-(UQ5)=11,当 n=4 或者 n ≥ 6 时,t1(UQn)=t1-(UQn)=2n-1.第叁章首先研究了单向k元n方体网络的一些性质,然后证明了当k ≥ 3和n ≥ 3时,单向k元n方体网络的1好邻连通度为k1(UQnk)=k(n-1).其次,确定了单向k元n立方体UQnk在PMC模型下的诊断度和1好邻诊断度分别是n和kn-1.超立方体是丢失0条弧的双向超立方体,单向超立方体是丢失了一半弧的双向超立方体.在本文的第四章,研究了丢失任意弧的双向超立方体D在PMC模型下的诊断度满足t(D)≤δ(D 并给出t(D)=δ(D)的充要条件.此外也证明了D在MM*模型下的诊断度t*(D)满足δ(D)≥t*(D)≥δ(D).(本文来源于《山西大学》期刊2019-06-01）
张燕[9]（2019）在《Cayley图的广义3-连通度》一文中研究指出计算机网络常用连通图表示,其服务器用点表示,服务器之间的连接用边表示.所以,网络的性能可用图的参数来衡量.虽然经典连通度是衡量网络容错性的重要参数之一,但它并不能精确地衡量大型网络的容错性.为了完善经典连通度,很多学者对经典连通度进行了推广.本文就着重研究其中一个推广—广义k-连通度.设G是一个阶为n的连通图,k是整数,且2≤k≤n.设S(?)V(G),T是G中的一棵树,若S(?)V(T),则称树T是G的一棵S-树.令{T1,T2,…,Tr}是图G中S-树的集合,若E(Ti)∩E(Ti)=(?),且V(Ti)∩V(Tj)= 其中1≤i≠j≤r,则称其是内部不交的.令κG(S)表示图G中内部不交S-树的最大数目.用κk(G)表示图G的广义k-连通度,其中κk(G)=min{κG(S)|S(?)V(G),且|S|=k}.显然,G的广义2-连通度κ2(G)恰好是κ(G).近几年,很多学者非常注重广义连通度的研究,并且证明了确定一般图G是否存在k棵内部不交的S-树是NP-完全问题.本文分两章.除第一章引言之外,第二章研究了由完全图生成的Cayley图CTn,由轮图生成的Cayley图WGn,和由叁角塔生成的Cayley图TTn这叁类图,并确定了它们的广义3-连通度,其结果如下:κ3(CT)=n(n-1_/2-1,其中n≥ 3;κ3(WGn)=2n-3,其中n ≥ 4;κ3(TTn)=2n-4,其中n≥3.(本文来源于《新疆大学》期刊2019-05-25）
尚辉[10]（2019）在《局部扭立方体的分支连通度及其最优解刻画》一文中研究指出网络图的容错主要关心的是互联网络传输信息的能力.研究它们的这些性质非常有意义.我们经常将一个网络结构模型化为一个网络图,从而用图论的专业知识去研究这个网络的各种性质.图论中已经有许多参数被用来评估网络结构的可靠性,其中图的传统连通度就是一个最经典的评判参数.通常来说,网络图的传统连通度越大,那么它的结构越稳定.然而,这个评估有个不足之处就是它没有体现出来每个连通分支的性质.在此想法之下,Harary介绍了条件连通度的概念,给每个连通分支一个附加条件,Latifi等人提出了限制性h-连通度.本文所研究的图论概念和上面的这些稍有不同.作为传统连通度的一个自然地扩展,Chartrand和Sampathkumar介绍了图G的k-分支连通度ckk(G和k-分支边连通度cλk(G).设G是一个点集F(G),边集为E(G)的非完全简单图.对于图G的点(边)子集S,如果G-S不连通且至少有kk个连通分支,那么称S为图G的一个k-分支(边)割.我们称图G的最小的k-分支(边)割的基数为图G的k-分支(边)连通度,记为Ckk(G)(cλkk(G)).如果|S|Ckk(G)(|S|=cλk(G))且G-S恰有k个分支,那么称S是G的一个最优k-分支(边)割.本文决定了ckk+1(LTQn)(1≤k≤n-1,n≥ 2)和cλk+1(LTQn)(1 ≤k≤2[n/2],n≥ 7),并且刻画了其相应的最优解.(本文来源于《新疆大学》期刊2019-05-25）
连通度论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
交叉立方体CQ_n和交换交叉立方体ECQ(s,t)是计算机系统里常用的2个拓扑结构.CQ_n中系统地移除了一些边后,获得了交换交叉立方体ECQ(s,t).在ECQ(s,t)的基础上增加了一些边,就获得了一个新的互连网络交换折迭交叉立方体EFCQ(s,t).连通度和超连通度是衡量互连网络可靠性和容错性的2个重要参数.证明了EFCQ(s,t)的连通度和超连通度分别等于其最小度和最小边度.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
连通度论文参考文献
[1].郑兴水,宋宁,罗苍建.连通度法在农村公路里程规模测算中的应用[J].公路交通科技(应用技术版).2019
[2].蔡学鹏,杨伟,杜洁,任佰通.交换折迭交叉立方体的连通度和超连通度（英文）[J].吉首大学学报(自然科学版).2019
[3].谢艳,王富强.基于连通度法的公路合理规模测算——以江西省道网为例[J].人民交通.2019
[4].蔡学鹏,杨伟,任佰通,冯苗苗.交换折迭超立方体的连通度[J].井冈山大学学报(自然科学版).2019
[5].李长存.综合生态连通度对城市水系生态格局评价探析[J].水利技术监督.2019
[6].窦明,于璐,靳梦,李桂秋.淮河流域水系盒维数与连通度相关性研究[J].水利学报.2019
[7].李美莲,林上为.有向Kautz图的好邻连通度[J].河南科技大学学报(自然科学版).2019
[8].张雯丽.有向网络的连通度和诊断度[D].山西大学.2019
[9].张燕.Cayley图的广义3-连通度[D].新疆大学.2019
[10].尚辉.局部扭立方体的分支连通度及其最优解刻画[D].新疆大学.2019
论文知识图
