Симметричный орграф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Симметричный орграф''' (''[[Symmetric directed graph]]'') -
'''Симметричный орграф''' (''[[Symmetric directed graph]]'')
[[орграф]], у которого две [[смежные вершины]] всегда соединены двумя
[[орграф]], у которого две [[смежные вершины]] всегда соединены двумя
противоположно ориентированными [[дуга|дугами]].
противоположно ориентированными [[дуга|дугами]].
==Литература==
==Литература==
[Берж]
* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.

Версия от 11:03, 8 сентября 2011

Симметричный орграф (Symmetric directed graph) — орграф, у которого две смежные вершины всегда соединены двумя противоположно ориентированными дугами.

Литература

  • Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.