如何计算画一棵树的方法？

Question

如何计算用m种颜色绘制树的节点的方法，使每条边的末端有不同的颜色？

欢迎任何多项式解决方案。

Answer 1

你有 m 个根选项。如果从根向下绘制，则每个附加节点都有 m-1 个选择。如果节点数为n，则绘制树的方法数为m * (m-1)^(n-1)。