Просмотр кода страницы Ациклический граф

'''Ациклический граф''' (''[[Acyclic graph]]'') — для неориентированных графов то же самое, что ''[[лес]]''; для ориентированных графов то же самое, что [[бесконтурный орграф|''бесконтурный граф'']].

==Литература== 

* Харари Ф. Теория графов. —  М.: Мир, 1973.

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



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

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