Введение в конструктивную теорию графов учебное пособие для вузов
Учебное пособие состоит из трех частей. В первой части рассматриваются элементы классической теории графов, включая задачи обхода и раскраски графов, свойства планарных графов и способы задания графов. Во второй части изучаются основы конструктивной теории графов, приводится классификация множества...
Сохранить в:
| Главный автор: | |
|---|---|
| Формат: | Книга |
| Язык: | Russian |
| Опубликовано: |
Санкт-Петербург
Лань
2025
|
| Темы: | |
| Online-ссылка: | https://e.lanbook.com/book/494990 https://e.lanbook.com/img/cover/book/494990.jpg |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| Краткое описание: | Учебное пособие состоит из трех частей. В первой части рассматриваются элементы классической теории графов, включая задачи обхода и раскраски графов, свойства планарных графов и способы задания графов. Во второй части изучаются основы конструктивной теории графов, приводится классификация множества всех графов, строятся конструктивные описания эйлеровых, гамильтоновых и планарных графов. В третьей части рассматривается использование конструктивной теории графов в задачах экономного кодирования и оптимального размещения информации о графах. Пособие предназначено для студентов классических и педагогических университетов, обучающихся по программам подготовки по математике и информатике. Оно может быть использовано преподавателями и студентами при изучении таких дисциплин, как «Дискретная математика» и «Теоретические основы информатики». |
|---|---|
| Объем: | 128 с. |
| Аудитория: | Книга из коллекции Лань - Математика |
| Библиография: | Библиогр.: доступна в карточке книги, на сайте ЭБС Лань |
| ISBN: | 978-5-507-52650-5 |