摘要： 仙人掌（+简单回路） 仙人掌图是强连通的（有向图或无向图），任意一条边至多只出现在一条简单回路， 简单回路 就是指在图上不重复经过任何一个顶点的回路。 比如这就是仙人掌 这不是仙人掌 （可以顺便结合两个图理解什么是简单回路） 桥（割边） 在一个 无向连通图 中删除一条边后，该图被分成两个或者更多的连 阅读全文