有限图的约化及其连通性

• 作者: 李红刚 鲜思东
• 来源期刊: 重庆邮电学院学报（自然科学版）
• 学科: 数学
• 关键词: 约化图 邻接矩阵 约化算法
• 年，卷（期）: 2005,（3）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 376-378
• 页数: 3页
• 分类号: O157
• 字数: 2896字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-825X.2005.03.032

摘要

通过复杂图的邻接矩阵的变换,给出了有限图的约化图的邻接矩阵的概念,并在此基础上证明了有限图与其约化图的连通性是一致的,同时给出了任意有限图连通性判定的约化算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李红刚		24	32	3.0	3.0
2	鲜思东		26	99	5.0	8.0