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