作业帮 > 数学 > 作业

设G是一棵无向树且有2个4度节点,3个3度节点,其余均为叶节点.

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/05/08 18:59:34
设G是一棵无向树且有2个4度节点,3个3度节点,其余均为叶节点.
(1)求出该无向树共有多少个节点.
(2)画出两棵不同构的满足上述要求的无向树.
设G是一棵无向树且有2个4度节点,3个3度节点,其余均为叶节点.
树满足|E|=|v|-1,设有n个一度点(叶)
2(2+3+n)=2*4+3*3+n n=7
结点数=2+3+7=12
图就麻烦了...我意思一下...
|__|__| __|__
__| |__ __| |__
| |
楼上的,树上哪有0度的节点.