数据结构里"树"和"森林"的定义是什么?答:树是一种特殊的图,这种图是连通的,并且边数恰好比顶点数少一 即 树集= { 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=(V...
生成树的定义是什么?答:生成树中顶点数和边数分别为n,n-1.这个问题十分简单,上面两位已给出了正确答案,如果你还不满意,我给你再解释一下,生成树首先是一个生成子图,其次它是一个树,所谓生成子图是包含图中所有顶点的子图,原图有n个顶点,故生成树也应有n个顶点,关于树的定义很多,通常定义为没有回路的连通图,或者定义为...