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

[计算题,5分] 在一棵有2个2度顶点,4个3度顶点,其余顶点都是树叶的无向树中,应该有几片树叶?

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