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

Question

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

Answer 1

实际上没什么好说的——这个条件等同于以下任何条件:

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

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