来自吉亮的问题
大学离散数学:设无向树T有3个3度,2个2度顶点,其余顶点都是树叶,问T有几片树叶?
大学离散数学:设无向树T有3个3度,2个2度顶点,其余顶点都是树叶,问T有几片树叶?
2回答
2019-08-26 20:18
大学离散数学:设无向树T有3个3度,2个2度顶点,其余顶点都是树叶,问T有几片树叶?
大学离散数学:设无向树T有3个3度,2个2度顶点,其余顶点都是树叶,问T有几片树叶?
3*3+2*2+x=(3+2+x-1)*2
x=5
T有5片树叶
边数等于结点数减1