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

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Лес-каркас''' (''Spanning forest'') - часть орграфа в виде ориентированного леса (быт...)
 
Нет описания правки
Строка 1: Строка 1:
'''Лес-каркас''' (''Spanning forest'') -  
'''Лес-каркас''' (''[[Spanning forest]]'') - часть [[орграф|орграфа]] в виде ориентированного леса (быть может, с одновершинными компонентами), содержащая все [[вершина|вершины]] исходного
часть орграфа в виде ориентированного леса (быть может, с
одновершинными компонентами), содержащая все вершины исходного
орграфа.
орграфа.
==Литература==
==Литература==
[Евстигнеев-Касьянов/94]
[Евстигнеев-Касьянов/94]

Версия от 19:03, 18 ноября 2009

Лес-каркас (Spanning forest) - часть орграфа в виде ориентированного леса (быть может, с одновершинными компонентами), содержащая все вершины исходного орграфа.

Литература

[Евстигнеев-Касьянов/94]