从双连通图中删除节点是否会保留剩余的图形？

Question

从双连图中删除节点时，图形保持仍然连接 问题是从双连通图中删除任何单个节点是否必然导致双连图？

Answer 1

没有

考虑具有4个节点{a,b,c,d}的图形，其边缘如下：

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

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