Группа орграфа: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Группа орграфа''' (''Group of a directed graph'') - группа подстановок множества вершин ...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Группа орграфа''' (''Group of a directed graph'') -
'''Группа орграфа''' (''[[Group of a directed graph]]'') группа подстановок множества [[вершина|вершин]] [[орграф|орграфа]], сохраняющих ''[[смежность]]''.
группа подстановок множества вершин орграфа, сохраняющих
''смежность''.


См. также ''Группа автоморфизмов графа, Проблема Кёнига''.
==См. также==
* ''[[Группа автоморфизмов графа]],''
* ''[[Проблема Кёнига]].''
==Литература==
==Литература==
[Харари-Палмер]
* Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.

Текущая версия от 14:43, 2 февраля 2011

Группа орграфа (Group of a directed graph) — группа подстановок множества вершин орграфа, сохраняющих смежность.

См. также

Литература

  • Харари Ф., Палмер Э. Перечисление графов. — М.: Мир,1977.