木を塗る方法を計算するには？

木のノードを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

答えて