【设无向树T有3个3度、3个4度、2个2度定点,其余顶点都是-查字典问答网
分类选择

来自刘宝玉的问题

  【设无向树T有3个3度、3个4度、2个2度定点,其余顶点都是树叶,问该树有几片树叶?】

  设无向树T有3个3度、3个4度、2个2度定点,其余顶点都是树叶,问该树有几片树叶?

1回答
2019-08-2619:26
我要回答
提示:回答问题需要登录哦!
戴艺

  离散数学的问题也在文学里面问吗

  e=v-1

  e是边数,V是结点数,假设4度的顶点的个数为X

  树(图)还有一个定理:所有结点的度数之和为边数的两倍

  6片树叶,度数是1

  所以:6+12+4X=2V-2=2*(6+4+X)-2

  求出X为0

  所以题目错了

2019-08-26 19:30:37
大家都在问
最新问答