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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Строго квазибисвязный граф''' (''[[Strongly quasibiconnected graph]]'') -
'''Строго квазибисвязный граф''' (''[[Strongly quasibiconnected graph]]'')
[[орграф]], в котором каждая пара [[вершина|вершин]] соединена [[путь|путем]] только в одном
[[орграф]], в котором каждая пара [[вершина|вершин]] соединена [[путь|путем]] только в одном
направлении.
направлении.
==Литература==
==Литература==
[Зыков/69]
* Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.

Текущая версия от 15:17, 9 сентября 2011

Строго квазибисвязный граф (Strongly quasibiconnected graph) — орграф, в котором каждая пара вершин соединена путем только в одном направлении.

Литература

  • Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.