设T是一棵树无向树,它有40个1度点,20个2度点,31个3度点,且没有6度或6度以上的顶点,问T中有多少个4度点?

共回答了19个问题采纳率:78.9%

离散数學的问题也在文学里面问吗
e是边数,V是结点数,假设4度的顶点的个数为X
树(图)还有一个定理:所有结点的度数之和为边数的两倍

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

设G是一棵无向树且有2个4度节点,3个3度节点,其余均为叶节点.
(1)求出该无向树共有哆少个节点.
(2)画出两棵不同构的满足上述要求的无向树.

拍照搜题秒出答案,一键查看所有搜题记录

貌似没减1哦·~我怎么算出来9个一度點捏
图的话一种直线7个点,当中节点加上1、2个树叶就变成有3、4度的点了还有么换下位置。和高中化学的分子结构一样搞好了哇
初学離散,有错请指正~~~~

我要回帖

更多关于 T树 的文章

 

随机推荐