Аннотация
Книга Ловаса Л. и Пламмера М. «Прикладные задачи теории графов. Теория паросочетаний в математике, физике, химии» написана известными специалистами по комбинаторике и охватывает различные области дискретной математики, в частности, теорию потоков, задачу о коммивояжёре, теорию матроидов, модель Изинга ферромагнетизма и линейное программирование. Здесь содержится описание классических методов и алгоритмов, новых подходов и конструкций, как то, NP-полнота, теоремы Бержа, Татта, Галлаи — Эдмондса и прочее. Данное издание похоже на энциклопедию, главное её отличие — прикладная направленность, но чтобы понять её содержание достаточно небольшой математической подготовки. Книга предназначается математикам разных специальностей: геометрам, алгебраистам, специалистам по дискретной математике и кибернетике, аспирантам и студентам технических и экономических ВУЗов.
![Пойте как звёзды [calibre 0.8.38]](https://www.rulit.me/data/programs/images/pojte-kak-zvyozdy-calibre-0-8-38_566794.jpg "“Пойте диафрагмой!”, “Управляйте звуком!”, “Откройте рот!”, “Опустите язык!” Звучит знакомо не правда ли? Лексикон учителей пения и руководителей хоров грешит...")
![English 101 [Английский для начинающих]](https://www.rulit.me/data/programs/images/english-101-anglijskij-dlya-nachinayushchih_637869.jpg "Для тех, кто начал изучать английский язык или делает это не в первый раз. Здесь не будут описаны чудодейственные способы заговорить за три дня, выучить все слова и...")
Комментарии к книге "Прикладные задачи теории графов"