在什么条件下，图形在移除一些边缘后将保持连接？

Question

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

Answer 1

实际上没什么好说的 - 这个条件与以下任何一个条件相当：

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

。 。 。但实际上并没有比这更深刻的东西。