问答题
设无向树T中有9片树叶,T中其他各点的度数或为3,或为4,且4度顶点的个数多于3度顶点的个数。问:T中有几个3度点,几个4度点?
【正确答案】
设T中有x个3度点,y个4度点,于是有
9+3x+4y=2(9+x+y)-2
由此可得
x+2y=7
上述方程的正整数解且y>x的解为x=1,y=3。所以T中有1个3度点和3个4度点。
【答案解析】
提交答案
关闭