基环树就是根节点基于环生长的一棵树，特点是 \(n\) 个节点 \(n\) 条边。
如果 \(n\) 个节点 \(n\) 条边的图不联通那么是一个基环森林。
很好证明，\(n\) 个点 \(n-1\) 条边的联通图仅能是一棵树，现在从任一点引出一条边到任一点，由于两点先前一定联通，则在连接后原路径上的任意两点均有两条道路到达，于是形成了环。
对于有向图则为没有父亲节点的根节点又引出一条边指向儿子，则原来的根于儿子形成环。
可以把其归为树上问题的衍生形式，因为现在没有根节点了，所以把这个环当成根节点，不过在处理最优问题时这个环会带来一些麻烦，所以核心就是怎么处理环，处理方法是多样的，没有固定算法。
标签：联通,一棵树,基环树,条边,小结,节点 From： https://www.cnblogs.com/Claimo0611/p/18122625