从双连通图中删除一个节点是否会使剩余的图保持双连通？

Question

从双连通图中删除一个节点后，该图仍然是连通的。
问题是从双连通图中删除任何单个节点是否一定会导致双连通图？

Answer 1

没有

考虑具有 4 个节点 {a,b,c,d} 且具有以下边的图：

(a,b), (b,c), (c,d), (d,a)

这是一个双连通图，但删除任何节点都会使其不再双连通。