若无向图中的任何两个结点都是可达的，则称 G 是连通图 无向完全图都是连通图 多于一个结点的的零图都是非连通图 无向非 平凡图 的线图 G 是连通图当且仅当它的可达性矩阵 P 的所有元素均为 1 连通分支 弱连通