数据结构森林的定义数据结构中什么是森林？

2021-03-16

3624

数据结构中什么是森林？树是一种特殊的图，它是连通的，边的个数只比顶点的个数少一个即树集={g=（V，e）：| V |=0或g连通的，| e |=| V |-1}森林是由许多树组成的图严格定义森林集={

数据结构中什么是森林？

树是一种特殊的图，它是连通的，边的个数只比顶点的个数少一个

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

森林是由许多树组成的图

严格定义森林集={g=（V，e）：有一个V（V1，V2，。。。，所以对于任何一个我！=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}）