Sei V={0,1,2,…,9}
Wieviele Bäume gibt es ohne Ecken mit geradem Eckengrad?
Gesucht sind also alle Bäume, wo jeder Knoten einen ungeraden Eckengrad hat.
Mein Ansatz war eigentlich alle Isomorphieklassen zu zeichnen und dann für jede Klasse die Anzahl Bäume zu definieren - allerdings verliert man bei 10 Knoten schnell den Überblick was isomorph ist und was nicht.
Zudem steht in der Aufgabe man soll die Anzahl der Bäume bestimmen, ohne diese alle zu zeichnen. Gibt es einen schnelleren Weg?
Ich weiß dass es 10^8 Bäume gibt, aber da muss ich die abziehen mit ecken deren eckengrad gerade ist…
mfg