Литература

[Алгоритмы] Алгоритмы и программы решения задач на графах и сетях / Нечепуренко М.И., Попков В.К., Майнагашев С.М. и др. --- Новосибирск: Наука, 1990.

[Ахо-Хопкрофт-Ульман] Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. --- М.: Мир, 1979.

[Басакер-Саати] Басакер Р., Саати Т. Конечные графы и сети. --- М.: Наука, 1975.

[Белов-Воробьев-Шаталов] Белов В.В., Воробьев Е.М., Шаталов В.Е. Теория графов. --- М.: Высш. шк., 1976.

[Берж] Берж К. Теория графов и ее применения. --- М.: Изд-во иностр. лит., 1962.

[Евстигнеев] Евстигнеев В.А. Применение теории графов в программировании. --- М.: Наука, 1985.

[Евстигнеев-Касьянов] Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. --- Новосибирск: Наука, 1994.

[Ершов] Ершов А.П. Введение в теоретическое программирование. Беседы о методе. --- М.: Наука, 1977.

[Зыков] Зыков А.А. Теория конечных графов. --- Новосибирск: Наука, 1969.

[Зыков,а] Зыков А.А. Основы теории графов. --- М.: Наука, 1984.

[Касьянов] Касьянов В.Н. Оптимизирующие преобразования программ. --- М.: Наука, 1988.

[Касьянов-Поттосин] Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. --- Новосибирск: Наука, 1986.

[Кнут] Кнут Д. Искусство программирования для ЭВМ. Т. 3. Сортировка и поиск. --- М.: Мир, 1978.

[Кристофидес] Кристофидес Н. Теория графов. Алгоритмический подход. --- М.: Мир, 1978.

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

[Липский] Липский В. Комбинаторика для программистов. --- М.: Мир, 1988.

[Майника] Майника Э. Алгоритмы оптимизации на сетях и графах. --- М.: Мир, 1981.

[Оре] Оре О. Теория графов. --- М.: Наука, 1968.

[Рейнгольд-Нивергельт-Део] Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. --- М.: Мир, 1980.

[Свами-Тхуласираман] Свами М., Тхуласираман К. Графы, сети и алгоритмы. --- М.: Мир, 1984.

[Уилсон] Уилсон Р. Введение в теорию графов. --- М.: Мир, 1977.

[Успенский-Семенов] Успенский В.А., Семенов А.Л. Теория алгоритмов: основные понятия и приложения. --- М.: Наука, 1987.

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

[Харари-Палмер] Харари Ф., Палмер Э. Перечисление графов. --- М.: Мир,1977.

[Berge] Berge C. Graphs (second revised edition), North - Holland, Amsterdam - New York - Oxford, 1985.

[Bondy-Murty] Bondy J.A., Murty U.S.R. Graph theory with applications, North - Holland, New York - Amsterdam - Oxford, 1976.

[Golumbic] Golumbic M.C. Algorithmic graph theory and perfect graphs. - Academic Press, New York, 1980.

[Lovasz] Lovasz L. Combinatorial problems and exercises, Academiqi Kiado, Budapest, 1979.

[Toft-Jensen] Toft B., Jensen T.R. Graph colouring problems. John Wiley & Sons, Inc., 1994.

[Tutte] Tutte W.T. Graph Theory. Addison-Wesly, 1984.

[Welsh] Welsh D.J.A. Matroid Theory. Academic Press, New York, 1976.