树是一种特殊的图,这种图是连通的,并且边数恰好比顶点数少一
即 树集= { 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}) }
猜你喜欢
- 11.x的绝对值=根号14 2.x的绝对值的相反数=-3.7 求x
- 2240千克的三分之一比120千克少几分之几?
- 3爱莲说中菊之爱和莲之爱的相同点和不同点
- 4一辆汽车从甲地开往乙地,行了全程的五分之二时距离中点还有17千米.这辆汽车行了多少千米?
- 5某溶液中含有SO4 CO3 OH三种离子,如果只取一次该溶液,要先检验什么,再什么,最后什么,分别加入什么试剂
- 6树林的“林”,两个木当中加个矛盾的“矛”,下面在加个“心”字地,是什么字,怎么读?
- 7I think that tomorrow is October the first,the National Day,and we won't go to school tomorrow.
- 8孢子植物与被子植物
- 9乙酸乙酯水解条件的探究
- 10Are ______in the same class?A.you,he and I B.you,I and he哪位高手朋友能告诉我要选择A还是B,为什么