Введение в теорию графов, 5-е издание

Книга «Введение в теорию графов» Робина Уилсона представляет собой классический учебник, который уже более 40 лет служит основным пособием для студентов и исследователей, начинающих изучать эту важную область дискретной математики. Пятое издание сохранило ясность изложения и строгость, характерные для предыдущих версий, и было дополнено новыми примерами и упражнениями.

В книге последовательно излагаются фундаментальные понятия теории графов: определения, примеры, пути и циклы, деревья, планарность, раскраска графов, паросочетания и матроиды. Особое внимание уделяется алгоритмическим аспектам и практическим приложениям, включая задачу о кратчайшем пути, задачу коммивояжера, задачу о минимальном остовном дереве и другие.

Издание содержит многочисленные иллюстрации, примеры и упражнения с решениями, что делает его идеальным для самостоятельного изучения. Книга будет полезна студентам математических и компьютерных специальностей, а также всем, кто интересуется дискретной математикой и её приложениями в информатике, исследовании операций и смежных областях.