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

• 作者: 刘剑 宋寿森 贾进章
• 来源期刊: 辽宁工程技术大学学报(自然科学版)
• 学科: 工学
• 关键词: 有向图:无向图:邻接矩阵 路径 连通图
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 采矿工程
• 页码范围: 158-160
• 页数: 3页
• 分类号: TD725
• 字数: 1866字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2003.02.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘剑	辽宁工程技术大学资源与环境工程学院	158	1906	23.0	35.0
2	贾进章	辽宁工程技术大学资源与环境工程学院	104	1349	22.0	32.0