Коостов: различия между версиями

Версия от 13:11, 30 октября 2009

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

[Лекции]

@@ Строка 1: / Строка 1: @@
-'''Коостов''' (''Spanning cotree'') -
+'''Коостов''' (''Spanning cotree'') - [[частичный граф]], порождаемый [[ребро|ребрами]], не входящими в заданный [[каркас]] ([[остов]]). Коостовы служат ''[[кобаза матроида|кобазами]]'' [[циклический матроид|циклического матроида]] [[граф|графа]].
-частичный граф, порождаемый ребрами, не входящими в заданный каркас
-(остов). Коостовы служат ''кобазами'' циклического матроида графа.
 ==Литература==
 [Лекции]