如何計算繪製樹的方法？

如何計算使用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

回答