Ориентированно-циклически замкнутый граф: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Ориентированно-циклически замкнутый граф''' (''[[Circuit closed graph]]'') | '''Ориентированно-циклически замкнутый граф''' (''[[Circuit closed graph]]'') — | ||
[[подграф]] <math>G(L)</math> [[орграф|орграфа]] <math>G</math> такой, что если [[контур простой|простой контур]] <math>C</math> имеет | [[подграф]] <math>\,G(L)</math> [[орграф|орграфа]] <math>\,G</math> такой, что если [[контур простой|простой контур]] <math>\,C</math> имеет | ||
общую [[вершина|вершину]] с <math>G(L)</math> | общую [[вершина|вершину]] с <math>\,G(L),</math> то весь [[контур]] <math>\,C</math> принадлежит <math>\,G(L).</math> | ||
==Литература== | ==Литература== | ||
* Оре О. Теория графов. — М.: Наука, 1968. | |||
Текущая версия от 17:24, 1 июня 2011
Ориентированно-циклически замкнутый граф (Circuit closed graph) — подграф [math]\displaystyle{ \,G(L) }[/math] орграфа [math]\displaystyle{ \,G }[/math] такой, что если простой контур [math]\displaystyle{ \,C }[/math] имеет общую вершину с [math]\displaystyle{ \,G(L), }[/math] то весь контур [math]\displaystyle{ \,C }[/math] принадлежит [math]\displaystyle{ \,G(L). }[/math]
Литература
- Оре О. Теория графов. — М.: Наука, 1968.