如何计算绘制树的方法？

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

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

2016-09-20 newbie

是的，我正在寻找一些方法。 – newbie

它是否必须使用所有m颜色？ – Bergi

您不需要任何算法，只需要应用'O（1）'公式（假设您不必先计算节点数）：https：//en.wikipedia.org/wiki/Chromatic_polynomial#Examples – Bergi

你有m个选择的根。如果从根开始绘画，则每个附加节点都有m-1个选项。如果节点数为n，则绘制树的方法数为m *（m-1）^（n-1）。

2016-09-20 11:55:32 Dave

你的解决方案中n = 1和m = 1的情况如何？ – v78

@ dd2在给定的公式中放入'n = 1'和'm = 1'，您将在答案的评论中提到正确的答案。 –

@ dd2 0^0 = 1。这是一个惯例，而不是通常教授的。 https://www.quora.com/What-is-0-0-the-zeroth-power-of-zero-1 – Dave

回答