Стягивание графа: различия между версиями

Версия от 12:20, 2 февраля 2010

Стягивание графа (Contraction of a graph) - преобразование графа путем последовательного применения операции стягивания ребра.

[Лекции],

[Lov\acute{a}sz]

@@ Строка 1: / Строка 1: @@
-'''Стягивание графа''' (''Contraction of a graph'') -
+'''Стягивание графа''' (''[[Contraction of a graph]]'') -
-преобразование графа путем последовательного применения операции
+преобразование [[граф|графа]] путем последовательного применения операции
-стягивания ребра.
+[[стягиваниe ребра|стягивания ребра]].
 ==Литература==
 [Лекции],
-[Lov\'{a}sz]
+[Lov\acute{a}sz]