在什么条件下图在删除一些边后将保持连接？

Question

当每对顶点之间都有路径时，图是连通的。假设我们有一个无向图，在什么条件下图在移除 u 和 v 之间的一些边后将保持连接？

Answer 1

实际上没什么可说的——该条件等同于以下任何条件：

• 在每对顶点之间，有一条路径不包括边uv。
• 有一条从u到v的路径不包括边uv .
• 有一个包含边 uv.
的循环

。 . .但实际上没有比这更深的东西了。