Ağaç boyamanın yolları nasıl hesaplanır?

Bir ağacın düğümlerini m renklerle boyamanın yolları nasıl hesaplanır, böylece her kenarın uçları farklı renklere sahip olur?Ağaç boyamanın yolları nasıl hesaplanır?

Herhangi bir polinom çözümü hoş geldiniz.

kaynak

2016-09-20 newbie

Evet, bir çok yol arıyorum. – newbie

Tüm m renkleri kullanmak zorunda mı? – Bergi

Herhangi bir algoritmaya ihtiyacınız yok, sadece bir "O (1)" formülünü uygulamanız yeterlidir (ilk önce düğümleri saymak zorunda olmadığınız varsayılır): https://en.wikipedia.org/wiki/Chromatic_polynomial#Examples – Bergi

Kök için tercihleriniz var. Kökünden aşağı doğru boyadığınız takdirde, her ek düğüm için m-1 seçeneğiniz vardır. Düğüm sayısı n ise, o zaman ağacı boyamanın yol sayısı m * (m-1)^(n-1) olur.

kaynak

2016-09-20 11:55:32 Dave

Çözümünüzde n = 1 ve m = 1 nedir? Verilen formülde – v78

@ dd2 put 'n = 1' ve' m = 1' yazın ve cevabınıza yorumda belirttiğim gibi doğru cevabı alacaksınız. –

@ dd2 0^0 = 1. Bu bir kongre ve yaygın olarak öğretilen değil. https://www.quora.com/What-is-0-0-the-zeroth-power-of-zero-1 – Dave

Ağaç boyamanın yolları nasıl hesaplanır?

cevap

İlgili konular