如果没有顶点的删除断开图形，则连接图是顶点双连通的。如果没有边缘，则连接图是边缘双边连接，其去除会断开图形。 为以下陈述提供证明或反例：
（a）顶点双连通图是边缘双连通的。
（b）边缘双连通图是顶点双连通的。
对于A）我的尝试是应该是这种情况，因为我没有看到删除顶点将如何影响边缘的双连接。
对于B）我的尝试是否定的，因为如果我们有一个桥，连接两个图，删除该边将不再有图顶点双向连接。
也许我在这里完全错了，非常感谢任何帮助。
答案 0 :(得分：0)
证明a）：矛盾。设G =（V，E）为顶点双连通。假设它不是边缘双边连接。然后存在边缘e = {v，w}我们可以移除使得G'=（V，E \ {e}）被断开。但是我们也可以从G中移除v或w并断开图形（因为删除边缘的任何一个端点也会移除该边缘），这与G是顶点双向连接的矛盾;因此G也必须是边缘双边连接。