Ациклический граф: различия между версиями

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

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

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

* Евстигнеев В.А., Касьянов В.Н. Базисные алгоритмы обработки бесконтурных графов. - Новосибирск: ИСИ СО РАН, 1995.