graph-theory Definition Tree A connected forest is called tree. For a tree T, it holds that: a0(T)=α1(T)+1