分享到:

单侧连通图与强连通图的判定

通过对M(D)的变换,给  (本文共2页) 阅读全文>>

《吉林大学学报(信息科学版)》2006年05期
吉林大学学报(信息科学版)

基于核的有向强连通图计算机随机生成算法

针对图论算法研究和算法测试对随机生成有向强连通图的需求,在深入研究有向强连通图和极小有向强连通图的结构组成的基础上,提出了有向强连通图核的概念。参考有...  (本文共5页) 阅读全文>>

《新疆大学学报(自然科学版)》1985年03期
新疆大学学报(自然科学版)

极小强连通图的若干性质

本文给出了极小强连通图的一般构造特点和根据图的基圈数构造出全部极小...  (本文共6页) 阅读全文>>

《徐州师范学院学报(自然科学版)》1950年30期
徐州师范学院学报(自然科学版)

强连通图的二阶指数集

设D为n阶强连通图,A(D)为D的邻接矩阵,则以A(D)+A~2(...  (本文共2页) 阅读全文>>

《山东科学》2005年04期
山东科学

当m=n+1时的极小强连通图

本文主要讨论了m=n+1时的...  (本文共3页) 阅读全文>>

《武汉工学院学报》1981年02期
武汉工学院学报

不可约矩阵与强连通图

其元仅为0与1的矩阵叫(0,1)—矩阵,本文仅涉及这种矩阵. 利用(0,1)—矩阵研究图是图论研究的重要方法。强连通图与不可约矩阵一一对应,而极小连通有向图又可用几乎...  (本文共7页) 阅读全文>>