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

Коостов (посмотреть исходный код)

115 байт добавлено , 30 октября 2009

нет описания правки

4194

правки

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