一颗无向树有16片树叶,5个4度顶点,其余的都是3度顶点,则该树有几个3度顶点?
一颗无向树有16片树叶,5个4度顶点,其余的都是3度顶点,则该树有几个3度顶点?
[解决办法]
4*n4+3*n3+1=N
n0+n4+n3=N
n4=5,n0=16解上面的方程。
n3=0
发布时间: 2012-06-05 13:54:06 作者: rapoo
一颗无向树有16片树叶,5个4度顶点,其余的都是3度顶点,则该树有几个3度顶点?
一颗无向树有16片树叶,5个4度顶点,其余的都是3度顶点,则该树有几个3度顶点?
[解决办法]
4*n4+3*n3+1=N
n0+n4+n3=N
n4=5,n0=16解上面的方程。
n3=0