Введение в конструктивную теорию графов учебное пособие для вузов
Учебное пособие состоит из трех частей. В первой части рассматриваются элементы классической теории графов, включая задачи обхода и раскраски графов, свойства планарных графов и способы задания графов. Во второй части изучаются основы конструктивной теории графов, приводится классификация множества...
Сохранить в:
| Главный автор: | |
|---|---|
| Формат: | Книга |
| Язык: | Russian |
| Опубликовано: |
Санкт-Петербург
Лань
2025
|
| Темы: | |
| Online-ссылка: | https://e.lanbook.com/book/494990 https://e.lanbook.com/img/cover/book/494990.jpg |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| LEADER | 02894nam0a2200349 i 4500 | ||
|---|---|---|---|
| 001 | 494990 | ||
| 003 | RuSpLAN | ||
| 005 | 20250701120428.0 | ||
| 008 | 250701s2025 ru gs 000 0 rus | ||
| 020 | |a 978-5-507-52650-5 | ||
| 040 | |a RuSpLAN | ||
| 041 | 0 | |a rus | |
| 044 | |a ru | ||
| 080 | |a 519.17 | ||
| 084 | |a 22.176я73 |2 rubbk | ||
| 245 | 0 | 0 | |a Введение в конструктивную теорию графов |b учебное пособие для вузов |c Иорданский М. А. |
| 260 | |a Санкт-Петербург |b Лань |c 2025 | ||
| 300 | |a 128 с. | ||
| 504 | |a Библиогр.: доступна в карточке книги, на сайте ЭБС Лань | ||
| 520 | 8 | |a Учебное пособие состоит из трех частей. В первой части рассматриваются элементы классической теории графов, включая задачи обхода и раскраски графов, свойства планарных графов и способы задания графов. Во второй части изучаются основы конструктивной теории графов, приводится классификация множества всех графов, строятся конструктивные описания эйлеровых, гамильтоновых и планарных графов. В третьей части рассматривается использование конструктивной теории графов в задачах экономного кодирования и оптимального размещения информации о графах. Пособие предназначено для студентов классических и педагогических университетов, обучающихся по программам подготовки по математике и информатике. Оно может быть использовано преподавателями и студентами при изучении таких дисциплин, как «Дискретная математика» и «Теоретические основы информатики». | |
| 521 | 8 | |a Книга из коллекции Лань - Математика | |
| 653 | 0 | |a теория графов | |
| 653 | 0 | |a дискретная математика | |
| 653 | 0 | |a планарные графы | |
| 653 | 0 | |a мультиграфы | |
| 653 | 0 | |a простые графы | |
| 653 | 0 | |a Эйлеровы графы | |
| 653 | 0 | |a Гамильтоновы графы | |
| 100 | 1 | |a Иорданский М. А. | |
| 856 | 4 | |u https://e.lanbook.com/book/494990 | |
| 856 | 4 | 8 | |u https://e.lanbook.com/img/cover/book/494990.jpg |
| 953 | |a https://e.lanbook.com/img/cover/book/494990.jpg | ||