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

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