检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于无向图的角联结构研究

煤炭学报 2003年第6期28卷 613-616页

作者：刘剑贾进章郑丹辽宁工程技术大学资源与环境工程学院辽宁阜新123000

研究复杂网络由两部分内容:①角联风路及其影响角联风路的关联风路的性质和稳定性;②复杂网络中哪些风路是角联风路以及影响角联风路的关联风路,即所谓的角联结构.论述了基于有向图的通路法集合算法不能够确定网络的全部角联结构,提出... 详细信息

研究复杂网络由两部分内容:①角联风路及其影响角联风路的关联风路的性质和稳定性;②复杂网络中哪些风路是角联风路以及影响角联风路的关联风路,即所谓的角联结构.论述了基于有向图的通路法集合算法不能够确定网络的全部角联结构,提出了确定网络全部角联结构的基于无向图的路径集合算法,得出了角联风路仅取决于网络的拓扑关系,而与通风系统参数无关的结论,从图论的角度给出了角联风路的广义定义.

关键词：通风网络角联无向图路径图论

在线全文

学校读者我要写书评

暂无评论

基于无向图的角联独立不相交通路法

煤炭学报 2010年第3期35卷 429-433页

作者：司俊鸿陈开岩中国矿业大学安全工程学院江苏徐州221008

引入独立不相交通路的概念,即风流方向稳定且一致的通路,由虚拟分支顶点度数和通过虚拟分支顶点的通路分支数确定。针对无向复杂联图,提出了寻找角联结构的独立不相交通路法,得出角联为贯通两条独立不相交通路的通路分支的并集。在此基... 详细信息

引入独立不相交通路的概念,即风流方向稳定且一致的通路,由虚拟分支顶点度数和通过虚拟分支顶点的通路分支数确定。针对无向复杂联图,提出了寻找角联结构的独立不相交通路法,得出角联为贯通两条独立不相交通路的通路分支的并集。在此基础上,提出了角联分级的递归定义方法:将通风网络中首次寻找到的角联子网称为1级角联结构,若其中嵌套又一角联子网时,称该子网为二级角联结构,依次类推,直到角联子网为角联分支。通过实例验证了该方法可以快速、完整地找出通风网络中的角联结构。

关键词：无向图角联独立不相交通路通风网络

在线全文

学校读者我要写书评

暂无评论

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

天津大学学报 2006年第3期39卷 310-314页

作者：孙雨耕刘滨杨郁天津大学电气与自动化工程学院天津300072

为研究以最少边集扩充一个任意无向图为R点连通图这一尚未解决的优化问题,通过将无向图点连通问题转化为有向图边连通问题,采用增广扩充的方法,提出了一个复杂度为O(|V|5)的算法．利用该算法可最优地将给定无向图中任意2点达到所要求的... 详细信息

为研究以最少边集扩充一个任意无向图为R点连通图这一尚未解决的优化问题,通过将无向图点连通问题转化为有向图边连通问题,采用增广扩充的方法,提出了一个复杂度为O(|V|5)的算法．利用该算法可最优地将给定无向图中任意2点达到所要求的点连通度．它发展了K点连通最优扩充的研究,从而使图的点连通扩充的研究在应用于网络设计的可靠性设计方面更具有实际意义．

关键词：无向图最小扩充 R点连通

在线全文

学校读者我要写书评

暂无评论

无向图语言

计算机科学 2011年第6期38卷 259-261,274页

作者：师海忠西北师范大学数学与信息科学学院兰州730070

无向图是图论中的基本概念,图半群是1991年提出的一个概念,形式语言与自动机理论是计算机科学与技术科学的重要基础理论。借助无向图和图半群,提出了无向图语言的概念,并研究了无向图语言的一个子类———平面图语言,给出了如下结论:一... 详细信息

无向图是图论中的基本概念,图半群是1991年提出的一个概念,形式语言与自动机理论是计算机科学与技术科学的重要基础理论。借助无向图和图半群,提出了无向图语言的概念,并研究了无向图语言的一个子类———平面图语言,给出了如下结论:一个无向图语言是平面图语言当且仅当它不包含K5语言或K3,3语言的剖分图语言。另外提出了几个开问题,其中之一是无向图语言与正则语言、上下文无关语言、上下文有关语言以及短语结构语言有何关系?

关键词：无向图图半群无向图语言平面图语言

无向图的一个距离不等式及其在非负矩阵上的应用

在线全文

学校读者我要写书评

暂无评论

华中师范大学学报（自然科学版） 1998年第2期32卷 141-144页

作者：胡亚辉梅全雄湖南纺织高等专科学校基础课部华中师范大学数学系

设Ｇ＝（Ｘ，Ｅ）为无向图，Ｘ＝｛ｘ１，ｘ２，…，ｘｎ｝．证明了：对任给的ｘｉ，ｘｊ，ｘｋ∈Ｘ，若两两之间有距离，则ｄＧ（ｘｉ，ｘｊ）＋ｄＧ（ｘｉ，ｘｋ）＋ｄＧ（ｘｊ，ｘｋ）≤２ｎ－２．并且，给出了该不等式在估计某些本... 详细信息

设Ｇ＝（Ｘ，Ｅ）为无向图，Ｘ＝｛ｘ１，ｘ２，…，ｘｎ｝．证明了：对任给的ｘｉ，ｘｊ，ｘｋ∈Ｘ，若两两之间有距离，则ｄＧ（ｘｉ，ｘｊ）＋ｄＧ（ｘｉ，ｘｋ）＋ｄＧ（ｘｊ，ｘｋ）≤２ｎ－２．并且，给出了该不等式在估计某些本原阵的本原指数时的一个应用．此外。

关键词：无向图本原阵本原指数距离不等式非负矩阵

在线全文

学校读者我要写书评

暂无评论

无向图的边极大匹配并行算法及其应用

软件学报 1999年第1期10卷 107-110页

作者：马军岩间一雄顾谦平山东大学计算机科学系京都大学计算机科学系会津大学软件系

在ＥＲＥＷＰＲＡＭ（ｅｘｃｌｕｓｉｖｅ－ｒｅａｄａｎｄｅｘｃｌｕｓｉｖｅ－ｗｒｉｔｅｐａｒａｌｅｌｒａｎｄｏｍａｃｅｓｍａｃｈｉｎｅ）并行计算模型上，对范围很广的一类无向图的边极大匹配问题，给出时间复杂性为Ｏ（ｌｏｇ... 详细信息

在ＥＲＥＷＰＲＡＭ（ｅｘｃｌｕｓｉｖｅ－ｒｅａｄａｎｄｅｘｃｌｕｓｉｖｅ－ｗｒｉｔｅｐａｒａｌｅｌｒａｎｄｏｍａｃｅｓｍａｃｈｉｎｅ）并行计算模型上，对范围很广的一类无向图的边极大匹配问题，给出时间复杂性为Ｏ（ｌｏｇｎ），使用Ｏ（（ｎ＋ｍ）／ｌｏｇｎ）处理器的最佳。

关键词：边极大匹配无向图图论并行算法

在线全文

学校读者我要写书评

暂无评论

基于无向图的选票版面结构理解算法

计算机工程 2008年第18期34卷 223-225页

作者：肖刚刘海萍陈久军高飞浙江工业大学信息工程学院杭州310032

目前的选举系统或选票识别算法都简化了选票的版面理解,无法适应不同类型选票的准确定位、识别。该文在版面分割的基础上,提出一种基于无向图的选票版面结构描述方法,采用改进的深度优先遍历算法实现多种类型选票的准确定位和批量快速... 详细信息

目前的选举系统或选票识别算法都简化了选票的版面理解,无法适应不同类型选票的准确定位、识别。该文在版面分割的基础上,提出一种基于无向图的选票版面结构描述方法,采用改进的深度优先遍历算法实现多种类型选票的准确定位和批量快速统计。实验证明,该方法具有选票设计灵活、精度高、通用性好、处理速度快等特点。

关键词：无向图深度优先遍历选票版面理解

在线全文

学校读者我要写书评

暂无评论

可实现布尔矩阵的容度与无向图的团覆盖数

模糊系统与数学 2012年第5期26卷 118-124页

作者：孙峰王学平乐山师范学院数学与信息科学学院四川乐山614004 四川师范大学数学与软件科学学院四川成都610066

讨论了可实现布尔矩阵的容度问题。将可实现布尔矩阵看成是无向图,我们证明了可实现布尔矩阵的容度等于其相应无向图的团覆盖数与孤立点数之和,并给出了通过计算容度来计算团覆盖数,以及通过计算团覆盖数来计算容度的算法框架。

关键词：可实现布尔矩阵容度无向图团覆盖

在线全文

学校读者我要写书评

暂无评论

基于无向图的图像整体骨架表示模型及其算法

计算机学报 2000年第3期23卷 293-299页

作者：杨承磊孟祥旭李学庆龚斌屠长河山东大学计算机科学系济南250100

在图像处理、模式识别等领域 ,往往需要求解图像的骨架来获得图像特征的最有效的数字化信息 .该文提出了一种基于无向图的图像整体骨架表示模型 ,并基于这一模型设计实现了图像的骨架化算法 .它通过专门的分割算法 ,对图像进行分割并用... 详细信息

在图像处理、模式识别等领域 ,往往需要求解图像的骨架来获得图像特征的最有效的数字化信息 .该文提出了一种基于无向图的图像整体骨架表示模型 ,并基于这一模型设计实现了图像的骨架化算法 .它通过专门的分割算法 ,对图像进行分割并用无向图表示 ,然后对无向图中各顶点采用多边形近似方法进行骨架化 .算法充分利用了图像的全局和局部信息 ,具有速度快、效果好等优点 ,并得到了实际应用 .

关键词：图像处理骨架无向图图像识别算法