大学离散数学:设无向树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