树:无向、无环,联通。
森林:无向,无环。
DAG:有想、无环。
有向树: 外向树:边方向都从根向外指
外向树:边方向都从外向根指
图上只有一个环:章鱼图,基环树,有n条边,树加上一条边。(可以做DP)
图论小记---qbxt
原文:https://www.cnblogs.com/custlotobeafoed/p/14383823.html