问题 更新时间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 出自:联大 >> 河南理工大学-计算机科学与技术-离散数学