Is er een soort formule of redenering waarmee je het aantal niet-isomorfe bomen met N knopen op een snelle manier kan berekenen? Voor N=1 is dit 1, voor N=2 ook, voor N=3 ook, voor N=4 is dit 2, voor N=5 is dit drie, voor N=6 is dit 6, N=7 : 10 , enz..... Maar ik bekom dit steeds door ze allemaal uit te tekenen en zo het aantal op te tellen, maar vanaf N=8 wordt dit wel al heel veel werk!
Alvast bedankt!Dries
19-1-2014
Er is (nog) geen formule voor.Zie Wikipedia: Trees [http://en.wikipedia.org/wiki/Tree_(graph_theory)#Unlabeled_trees]
kphart
19-1-2014
#72069 - Grafen - Student universiteit België