有一棵树,度数为3的结点数N1,度数为2的结点数N2,其余为叶子,有几片叶子?最好有具体过程
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/18 02:43:13
![有一棵树,度数为3的结点数N1,度数为2的结点数N2,其余为叶子,有几片叶子?最好有具体过程](/uploads/image/z/8553169-1-9.jpg?t=%E6%9C%89%E4%B8%80%E6%A3%B5%E6%A0%91%2C%E5%BA%A6%E6%95%B0%E4%B8%BA3%E7%9A%84%E7%BB%93%E7%82%B9%E6%95%B0N1%2C%E5%BA%A6%E6%95%B0%E4%B8%BA2%E7%9A%84%E7%BB%93%E7%82%B9%E6%95%B0N2%2C%E5%85%B6%E4%BD%99%E4%B8%BA%E5%8F%B6%E5%AD%90%2C%E6%9C%89%E5%87%A0%E7%89%87%E5%8F%B6%E5%AD%90%3F%E6%9C%80%E5%A5%BD%E6%9C%89%E5%85%B7%E4%BD%93%E8%BF%87%E7%A8%8B)
有一棵树,度数为3的结点数N1,度数为2的结点数N2,其余为叶子,有几片叶子?最好有具体过程
有一棵树,度数为3的结点数N1,度数为2的结点数N2,其余为叶子,有几片叶子?
最好有具体过程
有一棵树,度数为3的结点数N1,度数为2的结点数N2,其余为叶子,有几片叶子?最好有具体过程
N1+2片叶子.
设有x片叶子,则此树有N1+N2+x个节点,树的边数比节点数少1,是N1+N2+x-1条边,由握手定理,3×N1+2×N2+x×1=2(N1+N2+x-1),解得x=N1+2,所以有N1+2片叶子.
好吧各有38只