Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии

Книга известных специалистов по комбинаторике (Венгрия, США), охва­тывающая разнообразные области дискретной математики — задачу о ком­мивояжере, теорию потоков, модель Изинга ферромагнетизма, теорию матроидов и линейное программирование. В ней представлены как классиче­ские методы и алгоритмы, так и новые подходы и конструкции: NP-полнота, теоремы Бержа, Татта, Галлаи — Эдмондса и др. Книга имеет явно энци­клопедический характер, отличается прикладной направленностью и тре­бует лишь минимальной математической подготовки.

Для математиков разных специальностей — геометров, алгебраистов, специалистов по дискретной математике и кибернетике, для инженеров и программистов, а также аспирантов и студентов технических и экономиче­ских вузов.