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