来自鲁华祥的问题
一棵无向树有两个2度顶点,一个3度顶点,三个4度顶点,则它的树叶数为
一棵无向树有两个2度顶点,一个3度顶点,三个4度顶点,则它的树叶数为
1回答
2019-08-26 19:46
一棵无向树有两个2度顶点,一个3度顶点,三个4度顶点,则它的树叶数为
一棵无向树有两个2度顶点,一个3度顶点,三个4度顶点,则它的树叶数为
解设树有片树叶,则的节点数
的边数
又由
得
所以,即树有9片树叶.
显示不了你打开看啊
超级解题专家