一颗无向树T有5片树叶,3个2度分支点,其余的分支点都是3度顶点,问T有几个顶点?
问题描述:
一颗无向树T有5片树叶,3个2度分支点,其余的分支点都是3度顶点,问T有几个顶点?
答
设3度分支点x个,则 )135(232315xx,解得3x T有11个顶点
一颗无向树T有5片树叶,3个2度分支点,其余的分支点都是3度顶点,问T有几个顶点?
设3度分支点x个,则 )135(232315xx,解得3x T有11个顶点