Witam,
Mam takie zadanie:
Z dokładnością do izomorfizmu wyznacz liczbę:
a) Wszystkich lasów o 5-ciu wierzchołkach:
b) Wszystkich grafów stp. 2 (każdy wierzchołek posiada dwie incydentne krawędzie) o 10-ciu wierzchołkach:
Przedstaw te grafy na kartce osobno dla a) i b)
Jak podejść do takich zadań. Szczególnie podpunkt a) jest dla mnie problematyczny. Z jakiego wzoru policzyć ile takich lasów może być? Las to graf prosty nie zawierający cykli ale jak policzyć ile tego może być?
I czy ktoś mógłby pokazać przykłady tych grafów? Np za pomocą tego narzędzia: http://sketchtoy.com/
Teoria Grafów
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij