A-A+

设无向树T中有9片树叶 T中其他各点的度数或为3 或为4 且4度顶点的个数多于3度顶点的个数

2022-08-12 10:55:47 问答库阅读 195 次

问题详情

设无向树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度点。