搜题
问题   更新时间2023/4/3 12:59:00

[计算题,5分] 一棵树有两个结点度数为2,一个结点度数为3,三个结点度数为4,问它有几个度数为1的结点?

我们知道一个有限图中,各结点的度数总和是边数的2倍;而树中的边数为结点数减1。根据这两点,可知树中各结点的度数总和=2´(树中点数-1),设树叶有x个,于是,2´2+3+3´4+x=2´(2+1+3+x-1)得x=9
王老师:19139051760(拨打)