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

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


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

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

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

См. также

Литература

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