树.md

连通无环（无向）图即为树

充要条件

1. 连通且删去任意一边都不连通（无环）
2. 任意两点有（连通）且只有一条（无环）简单路

对于有限图

3. 无环且边数比点数少一（归纳）
4. 连通且边数比点数少一（由1得）