Policz wszystkie izomorfizmy podanych grafów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
dram
Użytkownik
Użytkownik
Posty: 58
Rejestracja: 13 paź 2015, o 00:31
Płeć: Mężczyzna
Podziękował: 28 razy

Policz wszystkie izomorfizmy podanych grafów

Post autor: dram »

Hej wam.

Możecie powiedzieć ile jest wszystkich izomorfizmów tych grafów, oraz jak je liczyć?

Izomorfizm rozumiem tak, że numeruje sobie wierzchołki tych grafów i permutuje je tak aby nadal tworzyły taki sam graf.

ODPOWIEDZ