Definition Tree A forest T is called tree if it is connected. For a tree T, it holds that ∣V(T)∣=∣E(T)∣+1.