最佳答案：连通图不一定有桥连通图： 无向图中vi到vj有路径（并不一定是邻接点）就称为vi到vj连通，如果图中任何两个顶点都是连通的则称图是连通的 无向图G的最大连通子图称为G的连通分量无向图的桥和割点 桥：无
连通图不一定有桥
连通图： 无向图中vi到vj有路径（并不一定是邻接点）就称为vi到vj连通，如果图中任何两个顶点都是连通的则称图是连通的 无向图G的最大连通子图称为G的连通分量
无向图的桥和割点 桥：无向连通图G去掉一条边e后成为两个不相连的子图，即连通分量大于2则称该边为图G的桥。去掉边时边的顶点不动 割点：无向连通图G去掉v节点和节点关联的所有边，如果图G变成两个或者以上的子图那么节点v称为图G的割点
割点与桥的关系 1、有割点不一定有桥，有桥一定有割点（顶点数大于2） 2、桥一定是割点依附的边 无向图双向连通分量 无向图不存在桥则称图为边双联通图,边双联通图中任意两个顶点之间都存在两条以上的路径，且路径的任意边不重复。
