Hallo!

kann mir hier jemand weiterhelfen? Ich bin mir recht unsicher mit meiner Lösung.

Also ich habe folgendes:

Ein Wald ist ja ein ungerichteter Graph, dass bedeutet die Anzahl der Knoten |V| beträgt höchstens (n^2 - 1) / 2

Wir haben k >= 2 Farben zur Verfügung. 

Das heißt wir müssen uns zuerst klar machen, wieviele "Färb"-Varianten bzw. Möglichkeiten es gibt, das wäre dann k^( (n^2 - 1) / 2 )

Nachdem, dem es sich hier aber um einen Wald mit c Bäume handelt, müssen wir das ganze noch mit c multiplizieren d.h. das Resultat lautet dann: 

=> c * [k^( (n^2 - 1) / 2 )]