Question

Wie viele Bäume mit Eckenmenge {1, 2, 3, 4, 5, 6} gibt es, die keine
Ecke vom Grad 3 und keine Ecke vom Grad 4 haben? (Ergebnis in Dezimaldarstellung.)

Problem/

Ich freue mich auf eure Hilfe.

Answer 1

Die gesuchten Bäume lassen sich in zwei Isomorphieklassen einteilen. Finde heraus welche das sind und zähle wie viele Bäume in den einzelnen Isomorphieklassen sind.