Основы теории и алгоритмы на графах. Учебное пособие (Гданский Николай Иванович) ; ИНФРА-М, 2022
Автор(ы): Гданский Николай Иванович;
Издатель: НИЦ ИНФРА-М
EAN: 978-5-16-014386-6
ISBN: 978-5-16-014386-6
ID: SKU20893
Добавлено: 15.08.2021
Цены
Магазин | Цена | Наличие |
---|---|---|
Лабиринт 5/5 | ||
Читай-город 5/5 | ||
МАЙШОП 5/5 | Один из первых книжных интернет-магазинов, работающий с 2002 года | |
Описание
В учебном пособии изложены основные теоретические положения теории графов, основные задачи, решаемые с использованием графовых структур, а также общие методы их решения и конкретные алгоритмы с оценками их сложности. Рассмотрено множество примеров, приведены вопросы для проверки уровня знаний и задачи для самостоятельного решения. Наряду с контрольными заданиями для проверки теоретической подготовки указаны варианты практических заданий на разработку программ по изучаемым разделам теории графов.
Соответствует требованиям федеральных государственных образовательных стандартов высшего образования последнего поколения.
Рассчитано на студентов бакалавриата и магистратуры, изучающих информационные технологии, для углубленной подготовки в области анализа и проектирования систем сложной структуры. Также пособие может быть полезно специалистам IT-сферы при изучении алгоритмических аспектов теории графов.
Соответствует требованиям федеральных государственных образовательных стандартов высшего образования последнего поколения.
Рассчитано на студентов бакалавриата и магистратуры, изучающих информационные технологии, для углубленной подготовки в области анализа и проектирования систем сложной структуры. Также пособие может быть полезно специалистам IT-сферы при изучении алгоритмических аспектов теории графов.
Смотри также Характеристики.
Яндекс.Маркет
Содержание
Введение
Глава 1. ОСНОВНЫЕ ВИДЫ ГРАФОВЫХ СТРУКТУР, ИХ
ХАРАКТЕРИСТИКИ И СПОСОБЫ ЗАДАНИЯ. ЗАДАЧИ
НА ГРАФОВЫХ СТРУКТУРАХ
Глава 2. СВОЙСТВА ДОСТИЖИМОСТИ И
СВЯЗНОСТИ. ПОКРЫТИЯ ГРАФОВ. РЕБЕРНЫЕ ГРАФЫ
Глава 3. ОСНОВНЫЕ ТИПЫ ГРАФОВЫХ СТРУКТУР.
ДЕРЕВЬЯ
Глава 4. ОСНОВНЫЕ ТИПЫ ГРАФОВЫХ СТРУКТУР.
ПОЛНЫЕ, ДВУДОЛЬНЫЕ ГРАФЫ, ЕДИНИЧНЫЕ КУБЫ,
СЕТИ
Контрольные задания по теме "Общие
характеристики и свойства графовых структур. Их
основные типы"
Практические задачи по алгоритмизации и
программированию по теме "Общие характеристики
и свойства графовых структур. Их основные типы"
Глава 5. ИЗОМОРФИЗМ, ГОМЕОМОРФИЗМ, ОБХОДЫ
ГРАФОВ
Глава 6. ОПТИМАЛЬНЫЕ ПУТИ ВО ВЗВЕШЕННЫХ
ГРАФАХ
Глава 7. РАСКРАСКИ ГРАФОВ. ПЛАНАРНОСТЬ
ГРАФОВ
Контрольные задания по теме "Изоморфизм и
гомеоморфизм, раскраски и планарность графов"
Практические задачи по алгоритмизации и
программированию по теме "Изоморфизм и
гомеоморфизм, раскраски и планарность графов"
Библиографический список
Глава 1. ОСНОВНЫЕ ВИДЫ ГРАФОВЫХ СТРУКТУР, ИХ
ХАРАКТЕРИСТИКИ И СПОСОБЫ ЗАДАНИЯ. ЗАДАЧИ
НА ГРАФОВЫХ СТРУКТУРАХ
Глава 2. СВОЙСТВА ДОСТИЖИМОСТИ И
СВЯЗНОСТИ. ПОКРЫТИЯ ГРАФОВ. РЕБЕРНЫЕ ГРАФЫ
Глава 3. ОСНОВНЫЕ ТИПЫ ГРАФОВЫХ СТРУКТУР.
ДЕРЕВЬЯ
Глава 4. ОСНОВНЫЕ ТИПЫ ГРАФОВЫХ СТРУКТУР.
ПОЛНЫЕ, ДВУДОЛЬНЫЕ ГРАФЫ, ЕДИНИЧНЫЕ КУБЫ,
СЕТИ
Контрольные задания по теме "Общие
характеристики и свойства графовых структур. Их
основные типы"
Практические задачи по алгоритмизации и
программированию по теме "Общие характеристики
и свойства графовых структур. Их основные типы"
Глава 5. ИЗОМОРФИЗМ, ГОМЕОМОРФИЗМ, ОБХОДЫ
ГРАФОВ
Глава 6. ОПТИМАЛЬНЫЕ ПУТИ ВО ВЗВЕШЕННЫХ
ГРАФАХ
Глава 7. РАСКРАСКИ ГРАФОВ. ПЛАНАРНОСТЬ
ГРАФОВ
Контрольные задания по теме "Изоморфизм и
гомеоморфизм, раскраски и планарность графов"
Практические задачи по алгоритмизации и
программированию по теме "Изоморфизм и
гомеоморфизм, раскраски и планарность графов"
Библиографический список
О книге
Автор(ы) | Гданский Николай Иванович |
Серия | Высшее образование. Бакалавриат |
Раздел | Учебники для вузов и колледжей |
Издатель | ИНФРА-М |
ISBN | 978-5-16-014386-6 |
Год издания | 2022 |
Количество страниц | 206 |
Формат | 145x216мм |
Вес | 0.29кг |
Переплет | 60x90/16 |
Кол-во страниц | 206 |
Размеры | 60x90/16 |
Обложка | твердый переплёт |
Язык издания | rus |
1 ms.
Книги где автор: Гданский Николай Иванович
Математические науки - издательство "НИЦ ИНФРА-М"
Категория 851 р. - 1276 р.
Прикладная математика. Вычислительная математика - издательство "НИЦ ИНФРА-М" »
0 ms.
Математические науки
Категория 851 р. - 1276 р.