Liczba grafów izomorficznych etykietowanych

[Heniek1991]

Mam zadanie, policzyć ile jest n-wierzchołkowych grafów izomorficznych etykietowanych. Problem jest w tym, że nie za bardzo wiem jak je liczyć. Graf jest izomorficzny, jeśli istnieje bijekcja zachowująca relację sąsiedztwa. Czyli w praktyce można tak odrysować ten graf, że jest identyczny jak drugi. Nie wiem co więc co zliczać? Przydałby się jakiś hint.

[miodzio1988]

Patrz twierdzenie Cayleya dla drzew. Tam jest fajnie w dowodzie wszystko opisane.