В этом учебном пособии для студентов бакалавриата представлены основы геометрической теории графов. Автор знакомит читателей с понятиями неориентированного и ориентированного графа, рассматривает классические задачи оптимизации на графах. Освещены такие темы, как планарность графов, раскраска графов, поиск кратчайших путей, потоки в сетях.
Книга содержит большое количество примеров, иллюстраций и упражнений, позволяющих закрепить теоретический материал. В пособии приведено множество задач с решениями, даны варианты контрольных работ.
Это издание дополнено новыми главами, посвященными алгоритмам на графах. Книга будет полезна студентам математических и инженерных специальностей, изучающим дискретную математику и теорию графов. Пособие поможет освоить основы этой области математики и научит применять полученные знания для решения прикладных задач.
Учебное пособие посвящено основам теории графов и представляет собой введение в теорию графов как интенсивно изучаемую и плодотворную область математики. В первой части пособия представлены основные определения и понятия теории графов, во второй части рассматриваются такие классические задачи теории графов как кратчайший путь между двумя вершинами или поиск эйлеров цикла, а также целый ряд вопросов, недавно привлекших внимание математиков. Книга предназначена для самого широкого круга специалистов в самых разных областях науки и техники.
Книга "Геометрическая теория графов" дает возможность преподавателям, студентам и всем интересующимся ознакомиться с основами теории графов и ее проявлениями в природе, технике и обществе; служит пособием при подготовке к зачету или экзамену.
Электронная Книга «Геометрическая теория графов 2-е изд., испр. и доп. Учебное пособие для академического бакалавриата» написана автором Геннадий Анатольевич Клековкин в 2017 году.
Минимальный возраст читателя: 0
Язык: Русский
Серии: Бакалавр. Академический курс
ISBN: 9785534048124
Описание книги от Геннадий Анатольевич Клековкин
В учебном пособии представлены основы теории графов. В нем показаны неориентированные и ориентированные графы, освещены классические проблемы и вопросы теории графов. Книга содержит большое количество примеров, задач, упражнений и иллюстраций.
