基于邻接矩阵图的连通性判定准则

被引：20

作者：

贾进章

刘剑

宋寿森

机构：

[1] 辽宁工程技术大学资源与环境工程学院

[2] 辽宁煤矿安全监察局阜新办事处

来源：

辽宁工程技术大学学报 | 2003年 / 02期

关键词：

有向图; 无向图; 邻接矩阵; 路径; 连通图;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

利用图论和集合论的知识,对节点邻接矩阵进行深入分析,提出了有向图和无向图的连通性判定准则及图中任意两节点间不连通的判定准则;对路径及节点邻接矩阵的概念进行了更为严格的数学描述;确定了路径的极限长度。文中提出的图的连通性判定准则具有程序思想简单、逻辑性强、方便快捷的优点,对于图的连通性判定、连通块的划分等都具有指导意义。

引用

页码：158 / 160

页数：3