Ориентированно-циклически замкнутый граф — различия между версиями

Материал из WikiGrapp
Перейти к:навигация, поиск
 
Строка 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>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) — подграф \,G(L) орграфа \,G такой, что если простой контур \,C имеет общую вершину с \,G(L), то весь контур \,C принадлежит \,G(L).

Литература

  • Оре О. Теория графов. — М.: Наука, 1968.