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

一道离散数学题一棵树有5个度为2的结点;3个度为3的结点;4个度为4的结点;2个度为5的结点;其余都是度为1的结点,问他有几个度为1的结点?

题目详情
一道离散数学题
一棵树有5个度为2的结点;3个度为3的结点;4个度为4的结点;2个度为5的结点;其余都是度为1的结点,问他有几个度为1的结点?
▼优质解答
答案和解析
设度数为1的结点有x个,则结点个数共 x+5+3+4+2个.由于树的边数是结点数减1,故树的边数为x+5+3+4+2-1,该树的所有结点总度数为x+5*2+3*3+4*4+2*5结点总度数等于边数的2倍,故得方程x+5*2+3*3+4*4+2*5=2(x+5+3+4+2-1)解...
看了一道离散数学题一棵树有5个度为...的网友还看了以下: