Перейти к содержимому
Обложка книги «Основы теории графов»

Основы теории графов

Рейтинг Букли пока нет оценок
Оцените книгу Войдите, чтобы оценить

Где купить

Бумажная от 1 249 ₽ 1 499 ₽
Инфра-Инженерия, 2026 г.
Купить
Электронная 640 ₽
есть в подписке
Читать
Купить от 640 ₽

О книге

Представлены основные определения, понятия и термины теории графов. Рассматривается построение матриц смежности и инцидентности для неорграфов и орграфов. Описаны такие операции над графами, как их пересечение, объединение, симметрическая разность, удаление ребер и вершин. Дано понятие маршрута в графе, рассматриваются такие разновидности маршрутов, как цепь и путь, составная цепь и составной путь, простая цепь и простой путь, цикл и контур, простой цикл и простой контур. Показано, как выявить в графе маршрут заданной длины и найти кратчайший путь в орграфе. Описано построение матриц достижимости и контрдостижимости. Предложено 30 вариантов индивидуальных заданий для самостоятельной работы. Для студентов всех специальностей и направлений подготовки по дисциплине «Дискретная математика», содержащей раздел «Теория графов». Будет полезно студентам и аспирантам строительных специальностей при изучении сетевого планирования.

Подробности

Автор
С. М. Алейников
Издательство
Инфра-Инженерия
Год издания
2026
Объём
177 стр.
Форматы
Бумажная, электронная, PDF
ISBN
978-5-9729-2716-6
Читали эту книгу? Напишите рецензию — она появится на этой странице. Войти и написать рецензию

Похожие книги

Все книги жанра →