kebingyi

摘要： 基环树 在图论中，树是一种简单图 \(G=(V,E)\) ，其中 \(|V|=|E|+1\) ，且不存在环。 它有着这样的一个性质：如果在 \(G\) 中任意不相连两点间加上一条边，新图 \(G'=(V,E')\) 正好含有一个环。 而基环树就是从上述性质所得到的图 \(G'\) 。 因此，我们知道 阅读全文