连通图和连通分量
1.顶点间的连通性
在无向图G中,若从顶点vi到顶点vj有路径(当然从vj到vi也一定有路径),快看小说网则称vi和vj是连通的。
2.连通图
若V(G)中任意两个不同的顶点vi和vj都连通(即有路径),则称G为连通图(Con-nected Graph)。
【例】图G2,和G3是连通图。
【例】下图就是一个网络的例子。
连通图和连通分量
1.顶点间的连通性
在无向图G中,若从顶点vi到顶点vj有路径(当然从vj到vi也一定有路径),快看小说网则称vi和vj是连通的。
2.连通图
若V(G)中任意两个不同的顶点vi和vj都连通(即有路径),则称G为连通图(Con-nected Graph)。
【例】图G2,和G3是连通图。
【例】下图就是一个网络的例子。