Введение в конструктивную теорию графов, учебное пособие для вузов
| Автор: | |
|---|---|
| Резюме: | Учебное пособие состоит из трех частей. В первой части рассматриваются элементы классической теории графов, включая задачи обхода и раскраски графов, свойства планарных графов и способы задания графов. Во второй части изучаются основы конструктивной теории графов, приводится классификация множества всех графов, строятся конструктивные описания эйлеровых, гамильтоновых и планарных графов. В третьей части рассматривается использование конструктивной теории графов в задачах экономного кодирования и оптимального размещения информации о графах. Пособие предназначено для студентов классических и педагогических университетов, обучающихся по программам подготовки по математике и информатике. Оно может быть использовано преподавателями и студентами при изучении таких дисциплин, как «Дискретная математика» и «Теоретические основы информатики». Книга из коллекции Лань - Математика |
| Опубліковано: |
Санкт-Петербург, Лань, 2025
|
| Предмети: | |
| Онлайн доступ: | https://e.lanbook.com/book/494990 https://e.lanbook.com/img/cover/book/494990.jpg |
| Формат: | Електронний ресурс Книга |
