连通图和连通份量

  连通图和连通份量   1．顶点间的连通性   　  在无向图G中，若从顶点vi到顶点vj有路径(固然从vj到vi也必定有路径)，快看小说网则称vi和vj是连通的。 2．连通图     　若V(G)中任意两个不一样的顶点vi和vj都连通(即有路径)，则称G为连通图(Con-nected Graph)。 【例】图G2，和G3是连通图。          ​ 3．连通份量     　无向图G的极大连

>>阅读原文<<