Проблема Кёнига

Проблема Кёнига ([math]\displaystyle{ K\ddot{o}nig's problem }[/math]) - Установить, какие условия необходимы и достаточны, чтобы для заданной на множестве [math]\displaystyle{ V }[/math] группы подстановок [math]\displaystyle{ \Gamma }[/math] существовал такой граф [math]\displaystyle{ G }[/math] с множеством вершин [math]\displaystyle{ V }[/math], что Aut[math]\displaystyle{ (G) = \Gamma }[/math].

Литература

[Лекции]