#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 不是边双连通的,因为删除任意一条边后,图不再连通