Проблема Кёнига: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Проблема К\"{е}нига''' (''K\"{o}nig's problem'') - Установить, какие условия необходимы ...)
(нет различий)

Версия от 15:58, 24 декабря 2009

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

Литература

[Лекции]