图的连通分支数的邻接矩阵判定

作者：王晓

来源：商洛学院学报, 2014, (06): 6-7+22.

DOI：10.13440/j.slxy.1674-0033.2014.06.002

• 图的连通性
• 连通分支数
• 邻接矩阵 connectivity of graphs
• number of connected component
• adjacency matrix

连通性是图的基本性质之一,由定义来判断顶点数和边数较大的图的连通性和连通分支数比较困难。结合图的邻接矩阵,给出判断图的连通性的两个充要条件,并给出判断图的连通分支数的一个充要条件和非负对称不可约矩阵的一个充要条件。

• 出版日期2014
• 单位商洛学院