Основы теории графов: учебное пособие

—

Нет оценок

Нет отзывов

Аннотация

Представлены основные определения, понятия и термины теории графов. Рассматривается построение матриц смежности и инцидентности для неорграфов и орграфов. Описаны такие операции над графами, как их пересечение, объединение, симметрическая разность, удаление ребер и вершин. Дано понятие маршрута в графе, рассматриваются такие разновидности маршрутов, как цепь и путь, составная цепь и составной путь, простая цепь и простой путь, цикл и контур, простой цикл и простой контур. Показано, как выявить в графе маршрут заданной длины и найти кратчайший путь в орграфе. Описано построение матриц достижимости и контрдостижимости. Предложено 30 вариантов индивидуальных заданий для самостоятельной работы.
Для студентов всех специальностей и направлений подготовки по дисциплине "Дискретная математика", содержащей раздел "Теория графов". Будет полезно студентам и аспирантам строительных специальностей при изучении сетевого планирования.
Издательство
Страниц176
Год, тираж2026
1 249 ₽1 474 ₽
-15%

Осталось мало

как получить заказ

В магазинах сетиВ пт, 5 декабря — бесплатно

Отзывы

0

Уже читали эту книгу? Поделитесь вашим мнением!

Написать отзыв

Описание и характеристики

Представлены основные определения, понятия и термины теории графов. Рассматривается построение матриц смежности и инцидентности для неорграфов и орграфов. Описаны такие операции над графами, как их пересечение, объединение, симметрическая разность, удаление ребер и вершин. Дано понятие маршрута в графе, рассматриваются такие разновидности маршрутов, как цепь и путь, составная цепь и составной путь, простая цепь и простой путь, цикл и контур, простой цикл и простой контур. Показано, как выявить в графе маршрут заданной длины и найти кратчайший путь в орграфе. Описано построение матриц достижимости и контрдостижимости. Предложено 30 вариантов индивидуальных заданий для самостоятельной работы.
Для студентов всех специальностей и направлений подготовки по дисциплине "Дискретная математика", содержащей раздел "Теория графов". Будет полезно студентам и аспирантам строительных специальностей при изучении сетевого планирования.
Код3117657
Издательство
Автор
Кол-во страниц176
Год издания2026
ISBN978-5-9729-2716-6
РазделМатематика
Размеры1.5 см × 15.5 см × 21.5 см
Вес0.33 кг
В интернет-магазине «Буквоед» есть книга «Основы теории графов: учебное пособие» от автора Алейников Сергей Михайлович. Сделать заказ можно из любого города России: от Санкт-Петербурга и Москвы до Казани и Краснодара. Получите «Основы теории графов: учебное пособие» в магазине сети или закажите доставку. Мы и сами любим читать, поэтому делаем всё, чтобы вы могли купить понравившуюся историю по приятной цене. Например, организуем конкурсы и проводим акции. Оставайтесь с нами, чтобы не упустить выгоду!