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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Линейный подграф орграфа''' (''[[Linear subgraph of a directed graph]]'') - [[суграф]] [[орграф|орграфа]] <math>G</math>, в котором у каждой [[вершина|вершины]] [[полустепень исхода вершины|полустепень исхода]] и [[полустепень захода вершины|полустепень захода]] равны 1; таким образом, такой [[подграф]] содержит непересекающийся  [[остов|остовный]] набор [[простой контур|простых контуров]].
'''Линейный подграф орграфа''' (''[[Linear subgraph of a directed graph]]'') [[суграф]] [[орграф|орграфа]] <math>G</math>, в котором у каждой [[вершина|вершины]] [[полустепень исхода вершины|полустепень исхода]] и [[полустепень захода вершины|полустепень захода]] равны 1; таким образом, такой [[подграф]] содержит непересекающийся  [[остов|остовный]] набор [[простой контур|простых контуров]].
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Текущая версия от 13:30, 29 апреля 2011

Линейный подграф орграфа (Linear subgraph of a directed graph) — суграф орграфа [math]\displaystyle{ G }[/math], в котором у каждой вершины полустепень исхода и полустепень захода равны 1; таким образом, такой подграф содержит непересекающийся остовный набор простых контуров.

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.