基环树

1.定义
基环树是一个由n个点及n条边组成的连通图，其比树多出一条边，所以称作基环树。
2.分类
基环树分为无向基环树和有向基环树。
而有向基环树又分为内向基环树和外向基环树。
内向基环树，即每个点出度为1的基环树；外向基环树，即每个点入度为1的基环树。
3.解决方式
对于有关基环树的问题，一般有两种解决方式：
1.将环断开一条边，作普通树处理。
2.将环上的每个节点的子树的信息合并到该节点上，最后对环进行处理
无向图上的基环树：
可以将这种有n个节点、n条边的无向连通图看作在一棵树上加了一条边，形成了一张恰好包含一个环的图。
当然，如果不保证联通，那么有n个节点、n条边的无向图也有可能是一个基环树森林。
有向图上的基环树：
内向树：每个节点出度为1。
外向树：每个节点入度为1。