樹是一種特殊的圖,這種圖是連通的,并且邊數(shù)恰好比頂點數(shù)少一
即 樹集= { G=(V,E) :|V|=0 或 G連通且|E|=|V|-1}
森林是很多棵樹組成的圖
嚴格定義 森林集 = { G=(V,E) :存在V的劃分(V1,V2,...,Vn),使 對于任意i!=j,u屬于Vi且v屬于Vj,有(u,v)不屬于E 且 G1=(V1,E1)、G2=(V2,E2)、...Gn=(Vn,En)都屬于樹集(Ei={(u,v) :u,v屬于Vi 且 (u,v)屬于E}) }