Na mocy udowodnionego w 1938 roku przez Roberta Fruchta twierdzenia zachodzi także odpowiedniość odwrotna, a więc dla każdej grupy można znaleźć graf , taki że jest izomorficzna z , co w rozumieniu współczesnej algebry oznacza identyczność tych grup.
Przypisy
Bibliografia
Linki zewnętrzne Nauty – szybki program autorstwa Brendana D. McKay do obliczania grup automorfizmów grafów i digrafów (potrafi również sprawdzać izomorficzność). [dostęp 2025-12-22]. Graph automorphism , Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2025-12-14].
Kategoria:Teoria grafów Kategoria:Morfizmy