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