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

Материал из WEGA
Версия от 15:53, 27 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Кограница графа''' (''Coboundary of a graph'') - кограница некоторой его ''0-цепи''; когра...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Харари]