1.树T有17条边,12个叶子节点,2个度为三的节点,求四度节点
问题描述:
1.树T有17条边,12个叶子节点,2个度为三的节点,求四度节点
2.2 4 6 812 偏序关系为整除 画哈斯图 求最大最小极大极小值
答
17条边即18个顶点
18-12-2=4
所以有4个四度节点
(也可以用握手定理解题)