Граф без циклов: различия между версиями

Текущая версия от 11:54, 28 декабря 2010

Граф без циклов (Circuitless graph) — граф, компоненты связности которого являются деревьями.

Другое название — Лес.

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

@@ Строка 1: / Строка 1: @@
-'''Граф без циклов''' (''[[Circuitless graph]]'') - [[граф]], [[компонента связности|компоненты связности]] которого являются [[дерево|деревьями]].
+'''Граф без циклов''' (''[[Circuitless graph]]'') — [[граф]], [[компонента связности|компоненты связности]] которого являются [[дерево|деревьями]].
-Другое название --- ''[[Лес]]''.
+Другое название — ''[[Лес]]''.
 ==Литература==
-[Лекции]
+* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.