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

Материал из WEGA
Версия от 15:58, 24 декабря 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Проблема К\"{е}нига''' (''K\"{o}nig's problem'') - Установить, какие условия необходимы ...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Проблема К\"{е}нига (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>.

Литература

[Лекции]