Основы теории графов: учебное пособие Инфра-Инженерия
- Найдено в: Буквоед
- Производитель: Инфра-Инженерия
- Возможен самовывоз
Книга "Основы теории графов: учебное пособие"
Авторы: Сергей Михайлович Алейников, Виталий Валерьевич Горяйнов
Издатель: Инфра-Инженерия
Год издания 2026
Страниц: 176
ISBN: 978-5-9729-2716-6
Описание
Представлены основные определения, понятия и термины теории графов. Рассматривается построение матриц смежности и инцидентности для неорграфов и орграфов. Описаны такие операции над графами, как их пересечение, объединение, симметрическая разность, удаление ребер и вершин. Дано понятие маршрута в графе, рассматриваются такие разновидности маршрутов, как цепь и путь, составная цепь и составной путь, простая цепь и простой путь, цикл и контур, простой цикл и простой контур. Показано, как выявить в графе маршрут заданной длины и найти кратчайший путь в орграфе. Описано построение матриц достижимости и контрдостижимости. Предложено 30 вариантов индивидуальных заданий для самостоятельной работы. Для студентов всех специальностей и направлений подготовки по дисциплине "Дискретная математика", содержащей раздел "Теория графов". Будет полезно студентам и аспирантам строительных специальностей при изучении сетевого планирования.
Характеристики
- Наименование Основы теории графов: учебное пособие
- Категория Книги/Научно-популярные книги/Физико-математические науки/Математика
- Производитель Инфра-Инженерия
- Авторы Сергей Михайлович Алейников, Виталий Валерьевич Горяйнов
- Издатель Инфра-Инженерия
- Год издания 2026
- Всего страниц 176
- ISBN 978-5-9729-2716-6
- Способ получения Доставка, самовывоз
- Тип Книга
- Продавец Буквоед
- Актуальность 03.11.2026
Еще в этой категории
Похожие товары
Другие интернет-магазины
