关于树的性质的说法错误的是（ ）

关于树的性质的说法错误的是（ ）
　　A.树是连通图 B.具有m个点的树共有m-2个树枝
　　C.树不存在回路 D.树至少有两个端的度数为1
如题~求答案~
liouchunling 1年前 已收到1个回答 举报
赞

ahua7539 幼苗

共回答了20个问题采纳率：90% 举报

B
A连通意思是所有节点都有线连着,很明显树是这样的.C树都是从一个往出散开的,没回路,D树一定有根和子树不一定,看树是怎么具体画的了.另外一些也重要：：树的性质：（1）树中结点度,等于所有结点的度数加 1； （2）度为 K的树中,第 i层上至多有K^(i-1)个结点（i>=1）； （3）深度为h 的K叉树,至多有((K^n)-1)/(K-1)个结点； （4）具有n个节点的K叉树的最小深度为“log以K为底（n（K-1）+1）为顶的 ”

1年前

6
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.016 s. - webmaster@yulucn.com