数据结构里"树"和"森林"的定义是什么?

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/01 00:00:41
数据结构里
xN@_e&+H784DK`1VQD/P+0n[8+ݝfv7_.)0e_ذGsRcR!~&$ei˔ m|]W H`ȼ^ܮ1tYx:m)R;7etTYа"b=R( ŐA֒.-'pdM2Z\Ec6NB[^5eu,$N,VN|uE+E+`͹٠%TpU$s;yfeTOJHXx]IW RObgcycQQ-9.ǿJ>

数据结构里"树"和"森林"的定义是什么?
数据结构里"树"和"森林"的定义是什么?

数据结构里"树"和"森林"的定义是什么?
树是一种特殊的图,这种图是连通的,并且边数恰好比顶点数少一
即 树集= { 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}) }