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

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

Текущая версия от 13:17, 29 апреля 2011

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

Литература

  • Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.