如何计算绘制树的方法？

Question

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

任何多项式解决方案都是受欢迎的.

Answer 1

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