Коостов

Материал из WEGA
Версия от 13:40, 29 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Коостов''' (''Spanning cotree'') - частичный граф, порождаемый ребрами, не входящими ...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Коостов (Spanning cotree) - частичный граф, порождаемый ребрами, не входящими в заданный каркас (остов). Коостовы служат кобазами циклического матроида графа.

Литература

[Лекции]

Источник — http://pco.iis.nsk.su/wega/index.php?title=Коостов&oldid=3213