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