早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一棵无向树共有13个结点,度数分别为1,2,5,其中度数为2的有3个,问度数为1的有?个.我感觉算不出来,

题目详情
一棵无向树共有13个结点,度数分别为1,2,5,其中度数为2的有3个,问度数为1的有?个.我感觉算不出来,
▼优质解答
答案和解析
设树中结点总数为n,度数为1、2、5的结点数分别为n1、n2、n5,叶子结点n0个.从结点数的角度看,显然有:n = n1 + n2 + n5 + n0 -------- (1)再从分支数的角度看,有:总分支数 = n-1 = n1 + 2*n2 + 5*n5 --------- (2)由...