Липатов Е.П. Теория графов и ее применения

М.: Знание, 1986 г. , 32 стр.
(Сер. "Математика, кибернетика"; №2)
Теория графов - один из наиболее применяемых в практике разделов дискретной математики. Многие задачи химии, физики, социологии, психологии, экономики, программирования успешно решаются с помощью этой теории. В брошюре на примерах ряда известных прикладных задач из различных разделов науки и техники показано, как их можно свести собственно к задачам теории графов. Рассказывается об основных методах решения задач на графах, таких, как комбинаторные, производящие функции, теория перечисления, комбинаторные алгоритмы.
Брошюра рассчитана на лекторов, слушателей и преподавателей народных университетов.