无向图的连通性 口定义:无向图G称为是连通的,如果G中任意两个不 同顶点之间都有通路。 定义：无向图G称为是连通的，如果G中任意两个不 同顶点之间都有通路。 11 a c b e d a c b e d G1 G2 无向图的连通性