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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Каркас''' (''Spanning tree'') - для данного [[неориентированный граф|неориентированного графа]] ''[[суграф]]'' в виде [[дерево|дерева]].
'''Каркас''' (''[[Spanning tree]]'') - для данного [[неориентированный граф|неориентированного графа]] ''[[суграф]]'' в виде [[дерево|дерева]].


Другие названия --- ''[[Остов]], [[Остовное дерево]], [[Скелет]], [[Стягивающее дерево]]''.
Другие названия --- ''[[Остов]], [[Остовное дерево]], [[Скелет]], [[Стягивающее дерево]]''.
==Литература==
==Литература==
[Лекции]
[Лекции]

Версия от 14:15, 28 октября 2009

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

Другие названия --- Остов, Остовное дерево, Скелет, Стягивающее дерево.

Литература

[Лекции]