Книга Ловаса Л. и Пламмера М. "Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии" написана известными специалистами по комбинаторике и охватывает различные области дискретной математики, в частности, теорию потоков, задачу о коммивояжёре, теорию матроидов, модель Изинга ферромагнетизма и линейное программирование. Здесь содержится описание классических методов и алгоритмов, новых подходов и конструкций, как то, NP-полнота, теоремы Бержа, Татта, Галлаи - Эдмондса и прочее. Данное издание похоже на энциклопедию, главное её отличие - прикладная направленность, но чтобы понять её содержание достаточно небольшой математической подготовки.
Книга предназначается математикам разных специальностей: геометрам, алгебраистам, специалистам по дискретной математике и кибернетике, аспирантам и студентам технических и экономических ВУЗов.
Author(s): Ловас Л., Пламмер М.
Publisher: Мир
Year: 1998
Language: Russian
Pages: 653
City: М.
Предисловие
Основные термины
Глава 1. Паросочетания в двудольных графах
Глава 2. Теория потоков
Глава 3. Строение и размеры наибольших паросочетаний
Глава 4. Двудольные графы с совершенными паросочетаниями
Глава 5. Общие графы с совершенными паросочетаниями
Глава 6. Некоторые задачи теории графов, связанные с паросочетаниями
Глава 7. Паросочетания и линейное программирование
Глава 8. Определители и паросочетания
Глава 9. Алгоритмы построения паросочетаний
Глава 10. Задача об f-факторе
Глава 11. Матроидные паросочетания
Глава 12. Вершинные упаковки и покрытия
Литература
Предметный указатель
Указатель обозначений
Оглавление
