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

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


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

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

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

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

Литература

[Лекции]