如何计算绘制树的方法？

Question

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

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

Answer 1

您可以选择root用户。如果从根目录下拉，则每个附加节点都有m-1个选项。如果节点数为n，则绘制树的方法数为m *（m-1）^（n-1）。