Ациклический граф

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Литература

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