Введение в конструктивную теорию графов. Учебное пособие для СПО
М. А. Иорданский
Учебное пособие состоит из трех частей. В первой части рассматриваются элементы классической теории графов, включая задачи обхода и раскраски графов, свойства планарных графов и способы задания графов. Во второй части изучаются основы конструктивной теории графов, приводится классификация множества всех графов, строятся конструктивные описания эйлеровых, гамильтоновых и планарных графов. В третьей части рассматривается использование конструктивной теории графов в задачах экономного кодирования и оптимального размещения информации о графах. Пособие предназначено для студентов средних профессиональных и общеобразовательных учебных заведений с углубленным изучением математики и информатики. Оно может быть использовано преподавателями и студентами при изучении таких дисциплин, как «Дискретная математика» и «Теоретические основы информатики». Соответствует современным требованиям Федерального государственного образовательного стандарта среднего профессионального образования и профессиональным квалификационным требованиям.
- Категория: математика
- Правообладатель: Издательство ЛАНЬ
- Год написания: 2025
- Возрастное ограничение: 0+
- ISBN: 978-5-507-52651-2
- Легальная стоимость: 455.00 руб.
Читать книгу «Введение в конструктивную теорию графов. Учебное пособие для СПО» онлайн:
Комментарии ():
Вам также может понравиться:
