數(shù)據(jù)結(jié)構(gòu)中什么是森林？樹是一種特殊的圖，它是連通的，邊的個(gè)數(shù)只比頂點(diǎn)的個(gè)數(shù)少一個(gè)即樹集={g=（V，e）：| V |=0或g連通的，| e |=| V |-1}森林是由許多樹組成的圖嚴(yán)格定義森林集={

數(shù)據(jù)結(jié)構(gòu)中什么是森林？

樹是一種特殊的圖，它是連通的，邊的個(gè)數(shù)只比頂點(diǎn)的個(gè)數(shù)少一個(gè)

即樹集={g=（V，e）：| V |=0或g連通的，| e |=| V |-1}

森林是由許多樹組成的圖

嚴(yán)格定義森林集={g=（V，e）：有一個(gè)V（V1，V2，。。。，所以對(duì)于任何一個(gè)我！=J，u屬于VI，V屬于VJ，（u，V）不屬于e，V G1=（V1，E1），G2=（V2，E2），。。。GN=（VN，EN）都屬于樹集（EI={（U，V）：U，V屬于VI，（U，V）屬于e}）