韧性度与网络图的结构 被引量：3

1

作者 王志平 李彩荣 +1 位作者 任光 赵连昌 《辽宁大学学报（自然科学版）》 CAS 2001年第3期206-210,共5页

在网络计算或交流中 ,要求将网络设计得不能轻易被外界进攻所破坏 ,同时 ,还要求被破坏后能轻易重构 .网络稳定性能被连通度、坚韧度、核度、整度所衡量 .为了进一步刻画网络的稳定性 ,Cozzens等定义了一个新的参数韧性度 .本文给出了... 在网络计算或交流中 ,要求将网络设计得不能轻易被外界进攻所破坏 ,同时 ,还要求被破坏后能轻易重构 .网络稳定性能被连通度、坚韧度、核度、整度所衡量 .为了进一步刻画网络的稳定性 ,Cozzens等定义了一个新的参数韧性度 .本文给出了韧性度与网络图结构之间的关系 . 展开更多

关键词 连通度 图连通性 点割集 韧性度 网络图结构

下载PDF 职称材料

离散度与网络图的结构 被引量：2

2

作者 王志平 任光 +2 位作者 赵连昌 李彩荣 朱全英 《大连海事大学学报》 CAS CSCD 2000年第2期74-77,共4页

利用离散度的定义和性质 ,给出了离散度与一些简单网络图的结构关系 。

关键词 连通图 图连通性 离散度 网络图结构

原文传递

基于分层递阶商空间链的图连通性研究 被引量：1

3

作者 周敏 王加阳 +1 位作者 龙陈锋 陈林书 《计算机工程与科学》 CSCD 北大核心 2017年第8期1471-1475,共5页

图连通性的判定对于路径规划中任意两点间路径相通性判断以及连通块的划分都具有重要意义。从节点的边连通关系着手分析图的结构层次,通过构建图的分层递阶商空间链,分析不同层次商空间链中各节点分布情况,得出新的图连通性判定方法。... 图连通性的判定对于路径规划中任意两点间路径相通性判断以及连通块的划分都具有重要意义。从节点的边连通关系着手分析图的结构层次,通过构建图的分层递阶商空间链,分析不同层次商空间链中各节点分布情况,得出新的图连通性判定方法。与以往各判定方法相比,该方法具有易实现、效率高的优点,不仅能有效地判定图是否连通,还能确定图的连通分支数以及哪些节点位于同一连通分支中。 展开更多

关键词 分层递阶商空间链 图连通性 连通分支 等价划分

下载PDF 职称材料

拟正则图的最大线图连通度及其应用

4

作者 何中市 杨晓帆 陈四清 《重庆大学学报（自然科学版）》 CAS CSCD 1995年第2期21-26,共6页

引入了拟正则（ｐ，ｑ）图的最大线图连通度Ｒ（ｐ，ｑ），得到上、下界至多相差１的Ｒ（ｐ，ｑ）的取值范围：２ｍ－２≤Ｒ（ｐ，ｑ）≤２ｍ－其中（２ｑ）ｍｅｄｐ．将此结果应用于容错多总线系统的最优设计，提出了两类最优容错设计... 引入了拟正则（ｐ，ｑ）图的最大线图连通度Ｒ（ｐ，ｑ），得到上、下界至多相差１的Ｒ（ｐ，ｑ）的取值范围：２ｍ－２≤Ｒ（ｐ，ｑ）≤２ｍ－其中（２ｑ）ｍｅｄｐ．将此结果应用于容错多总线系统的最优设计，提出了两类最优容错设计，推广了己有结果；并揭示出当处理机个数相对于总线条数较大时最优容错设计的广泛存在性。 展开更多

关键词 图连通性 拟正则图 线图 多总线系统

下载PDF 职称材料

一类具有最佳连通性的超图

5

作者 何中市 陈廷槐 杨晓帆 《重庆大学学报（自然科学版）》 CAS CSCD 1996年第6期33-38,共6页

在产生一组跳变序列的基础上，构造了一类具有ｎ个顶点、ｎ条边的，ｒ－均匀超图。再通过分析其二截（图）的连通度，证明了此超图具有最佳连通性。这类超图可直接应用于设计最佳容错的多总线计算机系统。

关键词 超图 图连通性 总线式结构 计算机

下载PDF 职称材料

最小代价路径标签传播算法 被引量：8

6

作者 汪西莉 蔺洪帅 《计算机学报》 EI CSCD 北大核心 2016年第7期1407-1418,共12页

现有的半监督分类方法由于时间复杂度较高等原因无法用于稍大规模的图像分类.该文根据聚类假设,通过寻找标签在图中进行传播的最主要路径,即最小代价路径,提出了最小代价路径标签传播算法(Minimum Cost Path Label Propagation,MCPLP).... 现有的半监督分类方法由于时间复杂度较高等原因无法用于稍大规模的图像分类.该文根据聚类假设,通过寻找标签在图中进行传播的最主要路径,即最小代价路径,提出了最小代价路径标签传播算法(Minimum Cost Path Label Propagation,MCPLP).该算法通过变形的最小生成树得到无标记样本到标记样本间的最小代价路径,使标记沿着节点间代价最小的路径传播来实现分类,每个节点仅需被传播一次就能得到它们的标记.同时发现本文算法以及其他这类基于图的标签传播半监督分类方法由于构建的稀疏图存在图的连通性问题,导致可能出现标签不能被传播到所有节点,即存在数据不能被分类的情况.我们研究了图的双向不连通问题和图的单向不连通问题(非对称图),提出构建稀疏对称矩阵增强图的连通性以及对未分类数据进行再次分类的方法,解决由连通性带来的数据不能被全部分类的问题.分析及实验结果表明提出的MCPLP算法不仅具有较低的时间复杂度,而且有较高的分类正确率.通过对大规模图像的分类实验,验证了MCPLP算法同样适合于大规模的图像数据分类. 展开更多

关键词 基于图的半监督分类 最小代价路径 图的连通性 最小生成树 图像分类

下载PDF 职称材料

图的连通性的矩阵判别法及计算机实现 被引量：6

7

作者 朱广萍 《江苏理工学院学报》 2009年第3期1-4,9,共5页

给出了有向图连通性矩阵判别法的详细推导及实现程序,并将其推广到无向图情形,同时将关系传递闭包的运算引入可达矩阵的运算中,推广了Warshall算法的应用范围。

关键词 有向图 图的连通性 可达矩阵 算法

下载PDF 职称材料

对离散数学教学设计的探究 被引量：3

8

作者 杨洪勇 张小峰 杜金芝 《中国现代教育装备》 2020年第3期77-79,共3页

离散数学是计算机类专业的核心基础课程之一,然而由于理论性较强,导致了目前离散数学的授课过程中存在诸多问题。以关系的性质、图的连通性为例,对离散数学的教学设计进行了详细介绍,最后对教学效果进行了简要说明。

关键词 离散数学 教学设计 关系的性质 图的连通性

下载PDF 职称材料

全局最短路径计算和图的连通性及拓扑排序在邻接矩阵的方法 被引量：1

9

作者 赵孜泷 《软件导刊》 2010年第2期59-60,共2页

全有全无的邻接矩阵法是进行最短路径计算的一种方法。矩阵迭代可以用来计算带权有向图的最短路径,迭代可以及时调整适应性,利用改进算法可以直接由D2r计算出D2r+1,最多只需骔logn-1」次。拓扑排序用于找出图中的环路,减少瓶颈。连通性... 全有全无的邻接矩阵法是进行最短路径计算的一种方法。矩阵迭代可以用来计算带权有向图的最短路径,迭代可以及时调整适应性,利用改进算法可以直接由D2r计算出D2r+1,最多只需骔logn-1」次。拓扑排序用于找出图中的环路,减少瓶颈。连通性用于找到图中无关节点,减少计算量。介绍了环路检测算法,无向图中一个点和其余所有点的连通性判定,更新后的最短路径计算。 展开更多

关键词 邻接矩阵 迭代方法 拓扑排序 图的连通性 最短路径

下载PDF 职称材料

基于图的连通性指标实现知识点的最优推荐

10

作者 赵鸿昌 《中国教育信息化》 2021年第12期85-91,共7页

文章以加权无向图的连通性作为量化评价指标,在巩固复习阶段实现了基于知识点网络的学习内容最优推荐,能对全部知识点做整体掌控性练习。知识点网络具有固有权值、已练习权值和待练习权值,通过遍历待练习知识点能得到待练习权值及知识... 文章以加权无向图的连通性作为量化评价指标,在巩固复习阶段实现了基于知识点网络的学习内容最优推荐,能对全部知识点做整体掌控性练习。知识点网络具有固有权值、已练习权值和待练习权值,通过遍历待练习知识点能得到待练习权值及知识点网络的最优连通性指标。文章对49个知识点的小型Linux脚本题库给出了求取连通性指标的前后端两种实现方法,并在应用场景下实现了针对学生个体的一步和多步最优推荐,以及针对班级和学习小组的最优推荐。实践结果表明:最优推荐的有效性与教师的直觉相吻合,学生反映知识结构性明显增强,学习的主动性也增强,并获得较好的知识迁移能力。该案例为教育信息化软件应用于素质教育的内涵式提升给出了有益的借鉴。 展开更多

关键词 知识点网络 图的连通性 最优推荐策略 矩阵特征值

下载PDF 职称材料

图的连通分支数的邻接矩阵判定

11

作者 王晓 《商洛学院学报》 2014年第6期6-7,22,共3页

连通性是图的基本性质之一,由定义来判断顶点数和边数较大的图的连通性和连通分支数比较困难。结合图的邻接矩阵,给出判断图的连通性的两个充要条件,并给出判断图的连通分支数的一个充要条件和非负对称不可约矩阵的一个充要条件。

关键词 图的连通性 连通分支数 邻接矩阵

下载PDF 职称材料

联盟结构图的性质及应用 被引量：2

12

作者 刘惊雷 张伟 +1 位作者 刘兆伟 孙雪姣 《计算机研究与发展》 EI CSCD 北大核心 2011年第4期602-609,共8页

形成有效的联盟是多Agent系统的一个重大课题.然而联盟结构的数目很大,对于包含n个Agent系统来说,其可能构成的联盟结构是O(nn),以至于通过穷举搜索最优联盟结构是不可能的.另外联盟结构空间是一个什么样的形态,这是目前为止很少有人系... 形成有效的联盟是多Agent系统的一个重大课题.然而联盟结构的数目很大,对于包含n个Agent系统来说,其可能构成的联盟结构是O(nn),以至于通过穷举搜索最优联盟结构是不可能的.另外联盟结构空间是一个什么样的形态,这是目前为止很少有人系统研究的课题,尤其是其图性质的研究.从图的视点讨论多Agent系统中的最优联盟结构生成问题.首先将联盟结构空间抽象为一个联盟结构图,其中顶点代表联盟结构,有向边代表联盟结构的分解.随后总结和形式化该联盟结构图所具有的两个性质:最优子结构、重复子结构问题;推广了一个性质:关键搜索集;给出了一个新性质:较少冗余路径的图的连通性.为了理解联盟结构图的这些性质,将这些性质用到了有效动态规划法(effectivedynamic programming,EDP)中,分析得到其时间复杂度的下界是Ω(2.1n),上界是O(3n).实验分析表明,EDP算法比DP算法的搜索次数更少,在含有21个Agent的系统中,EDP比DP减少42%的搜索次数. 展开更多

关键词 最优联盟结构 联盟结构图的性质 关键搜索集 较少冗余路径的图的连通性 EDP算法

下载PDF 职称材料