基于邻接矩阵图的连通性判定准则 (2003年)

【文件属性】：

文件名称：基于邻接矩阵图的连通性判定准则 (2003年)

文件大小：163KB

文件格式：PDF

更新时间：2024-07-02 20:03:06

自然科学 论文

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