Ациклический граф
Перейти к навигации
Перейти к поиску
Ациклический граф (Acyclic graph) — для неориентированных графов то же самое, что лес; для ориентированных графов то же самое, что бесконтурный граф.
Литература
- Харари Ф. Теория графов. — М.: Мир, 1973.
- Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.
- Евстигнеев В.А., Касьянов В.Н. Базисные алгоритмы обработки бесконтурных графов. — Новосибирск: ИСИ СО РАН, 1995.