Аннотация
Книга Ловаса Л. и Пламмера М. «Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии» написана известными специалистами по комбинаторике и охватывает различные области дискретной математики, в частности, теорию потоков, задачу о коммивояжёре, теорию матроидов, модель Изинга ферромагнетизма и линейное программирование. Здесь содержится описание классических методов и алгоритмов, новых подходов и конструкций, как то, NP-полнота, теоремы Бержа, Татта, Галлаи — Эдмондса и прочее. Данное издание похоже на энциклопедию, главное её отличие — прикладная направленность, но чтобы понять её содержание достаточно небольшой математической подготовки. Книга предназначается математикам разных специальностей: геометрам, алгебраистам, специалистам по дискретной математике и кибернетике, аспирантам и студентам технических и экономических ВУЗов.
![Правила дорожного движения 2022 для «чайников» [Со всеми самыми последними изменениями и дополнениями]](https://www.rulit.me/data/programs/images/pravila-dorozhnogo-dvizheniya-2022-dlya-chajnikov-so-vsemi-s_684564.jpg "Это доступное изложение Правил дорожного движения РФ в формате популярного пособия для начинающих водителей.
Правила дополнены цветными иллюстрациями,...")
![Формирование и обработка изображений в лазерных системах видения [Учебное пособие]](https://www.rulit.me/data/programs/images/formirovanie-i-obrabotka-izobrazhenij-v-lazernyh-sistemah-vi_497692.jpg "В пособии изложены основы теории получения изображений объектов, находящихся на больших расстояниях или в условиях недостаточной освещенности за счет...")
Комментарии к книге "Прикладные задачи теории графов"