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

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

109 байт добавлено , 28 марта 2011

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

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Кодерево''' (''Cotree'') -
+'''Кодерево''' (''[[Cotree]]'') — а) для заданного [[каркас|каркаса]] <math>T</math> — [[суграф]] в <math>G</math>, содержащий только те [[ребро|ребра]] [[граф|графа]] <math>G</math>, которые не принадлежат <math>T</math>; б) для данного графа <math>G</math> кодерево некоторого каркаса <math>T</math>.
-а) для заданного каркаса <math>T</math> --- суграф в <math>G</math>, содержащий только те
-ребра графа <math>G</math>, которые не принадлежат <math>T</math>; б) для данного графа <math>G</math>
-кодерево некоторого каркаса <math>T</math>.
 ==Литература==
-[Харари]
+* Харари Ф. Теория графов. —  М.: Мир, 1973.