В этом учебном пособии для студентов бакалавриата представлены основы геометрической теории графов. Автор знакомит читателей с понятиями неориентированного и ориентированного графа, рассматривает классические задачи оптимизации на графах. Освещены такие темы, как планарность графов, раскраска графов, поиск кратчайших путей, потоки в сетях.
Книга содержит большое количество примеров, иллюстраций и упражнений, позволяющих закрепить теоретический материал. В пособии приведено множество задач с решениями, даны варианты контрольных работ.
Это издание дополнено новыми главами, посвященными алгоритмам на графах. Книга будет полезна студентам математических и инженерных специальностей, изучающим дискретную математику и теорию графов. Пособие поможет освоить основы этой области математики и научит применять полученные знания для решения прикладных задач.
Учебное пособие посвящено основам теории графов и представляет собой введение в теорию графов как интенсивно изучаемую и плодотворную область математики. В первой части пособия представлены основные определения и понятия теории графов, во второй части рассматриваются такие классические задачи теории графов как кратчайший путь между двумя вершинами или поиск эйлеров цикла, а также целый ряд вопросов, недавно привлекших внимание математиков. Книга предназначена для самого широкого круга специалистов в самых разных областях науки и техники.
Книга "Геометрическая теория графов" дает возможность преподавателям, студентам и всем интересующимся ознакомиться с основами теории графов и ее проявлениями в природе, технике и обществе; служит пособием при подготовке к зачету или экзамену.; Книга будет полезна аспирантам, магистрантам, бакалаврам
#учебники и пособия для вузов
#математика