🔥 Прикладные задачи теории графов.

Теория паросочетаний в математике, физике, химии
✅ Автор:
▪️Ловас Л., Пламмер М.
✔️Теория паросочетаний в математике, физике, химии" написана известными специалистами по комбинаторике и охватывает различные области дискретной математики, в частности, теорию потоков, задачу о коммивояжёре, теорию матроидов, модель Изинга ферромагнетизма и линейное программирование.
✔️Здесь содержится описание классических методов и алгоритмов, новых подходов и конструкций, как то, NP-полнота, теоремы Бержа, Татта, Галлаи - Эдмондса и прочее. Данное издание похоже на энциклопедию, главное её отличие - прикладная направленность, но чтобы понять её содержание достаточно небольшой математической подготовки.