tree和graph

• 树没有环
• 树上所有点都互相连通
• 没有环的图，就是tree或forest
• 没有环的图，连通的图，就是树
• 任意两点之间只有唯一一条路径
• 在树上任加一条边，就会产生环
• 在树上任删一条边，一棵树就会裂成两棵树

• 边数等于点数减一

  
  

树是一种图。图的资料结构adjacency matrix, adjacency lists可以储存一棵树。 一棵树刚好V个点，V-1条边。 Adjacency list的空间复杂度是O(V+E) - O(V)