Теорема Фрухта — утверждение об изоморфизме каждой конечной группы группе автоморфизмов конечного неориентированного графа. Была сформулирована в 1936 году Бабаи[1] и доказана в 1939 году Фрухтом[2].
Каждая конечная группа изоморфна группе автоморфизмов конечного неориентированного графа.
Автоморфизмом графа называется любая подстановка множества его вершин, являющаяся изморфизмом на себя.
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .