#687. LG2024TG-14
LG2024TG-14
14.(单选题)给定一个无向图 G,其中包含以下顶点和边:
顶点集合:V = {A, B, C, D, E}
边集合:E = {(A, B), (A, C), (B, C), (B, D), (C, D), (C, E)}
请问以下哪一个选项正确描述了图 G 的双连通性?( )。
{{ select(1) }}
- 图 G 是点双连通的,因为删除任意一个顶点后,图仍然连通
- 图 G 不是点双连通的,因为存在割点
- 图 G 是边双连通的,因为存在至少两个顶点的简单环
- 图 G 不是边双连通的,因为删除任意一条边后,图不再连通