王老师:19139051760(拨打)复制微信 题目 更新时间:2023/4/3 [计算题,5分] 一棵树有两个结点度数为2,一个结点度数为3,三个结点度数为4,问它有几个度数为1的结点? 答案 登录 注册 我们知道一个有限图中,各结点的度数总和是边数的2倍;而树中的边数为结点数减1。根据这两点,可知树中各结点的度数总和=2´(树中点数-1),设树叶有x个,于是,2´2+3+3´4+x=2´(2+1+3+x-1)得x=9 出自:联大 >> 河南理工大学-计算机科学与技术-离散数学 河南理工大学继续教育学院