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

Текущая версия от 12:29, 23 марта 2011

Каркас (Spanning tree) — для данного неориентированного графа суграф в виде дерева.

Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

@@ Строка 1: / Строка 1: @@
-'''Каркас''' (''[[Spanning tree]]'') - для данного [[неориентированный граф|неориентированного графа]] ''[[суграф]]'' в виде [[дерево|дерева]].
+'''Каркас''' (''[[Spanning tree]]'') — для данного [[неориентированный граф|неориентированного графа]] ''[[суграф]]'' в виде [[дерево|дерева]].
-Другие названия --- ''[[Остов]], [[Остовное дерево]], [[Скелет]], [[Стягивающее дерево]]''.
+Другие названия — ''[[Остов]], [[Остовное дерево]], [[Скелет]], [[Стягивающее дерево]]''.
 ==Литература==
-[Лекции]
+* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.