作业帮 > 数学 > 作业

有一棵树,度数为3的结点数N1,度数为2的结点数N2,其余为叶子,有几片叶子?

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/09/23 16:19:07
有一棵树,度数为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片叶子.
再问: ����������Ĵ��⣬30���أ���д��ôһЩ����û�и����ϸ�Ĺ�̣�
再答: ��ֵ̫���˰ɡ� ���������xƬҶ�ӣ��ڵ�����n��������m����m=n-1�� n=N1+N2+x��m=N1+N2+x-1�� �����ֶ��?�ڵ����֮�͵��ڱ����2��������3��N1+2��N2+x��1=2(N1+N2+x-1)��3N1+2N2+x=2N1+2N2+2x-2����x=N1+2�� �����������N1+2ƬҶ�ӡ�