Кограница графа

Материал из WEGA
Версия от 13:01, 23 марта 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Кограница графа (Coboundary of a graph) — кограница некоторой его 0-цепи; кограница набора вершин [math]\displaystyle{ U }[/math] есть множество всех ребер, соединяющих вершины из [math]\displaystyle{ U }[/math] с вершинами, не входящими в [math]\displaystyle{ U }[/math]. Очевидно, что каждая кограница есть разрез. Всякий коцикл является минимальной ненулевой кограницей. Множество всех кограниц графа называется пространством коциклов графа.

Литература

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