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

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


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




[[Категория:Неориентированные графы]]
[[Категория:Неориентированные графы]]

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

Лес (Forest) — неориентированный граф без циклов. Компонентами связности леса являются деревья.

Литература

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