Прикладная теория графов. Учебное пособие
Об издании
Пособие представляет результаты исследования по проблеме изучения дисциплины «Прикладная теория графов» бакалаврами направления подготовки «Прикладная математика и информатика». В пособии рассмотрены следующие вопросы: история возникновения теории графов, основные понятия, виды графов, матрицы смежности и инцидентности, изоморфизм, элементы графа, маршрут, цепь, цикл, путь и контур, связность, полный граф, теорема Куратовского, формула Эйлера, деревья, эйлеровы линия, граф и путь, алгоритм Декстра, проблема коммивояжера, алгоритм «самой близкой вставки». Учебное пособие содержит краткий теоретический материал, примеры решения задач, вопросы и задания для самоконтроля, тестовый материал, а также практические работы (по вариантам).
Библиографическая запись
Рихтер Т.В. Прикладная теория графов : учебное пособие / Рихтер Т.В.. — Соликамск : Соликамский государственный педагогический институт (филиал) ФГБОУ ВО «Пермский государственный национальный исследовательский университет», 2024. — 96 c. — ISBN 978-5-91252-182-9. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/148594.html (дата обращения: 07.04.2026). — Режим доступа: для авторизир. пользователей
РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ
Тинякова Е.А.
(Профобразование)
.jpg)
Тинякова Е.А.
(Профобразование)
C ЭТОЙ КНИГОЙ ТАКЖЕ ЧИТАЮТ
Петрянкин Ф.П., Лаврентьев А.Ю., Шерне В.С.
(Ай Пи Ар Медиа)
Лаврентьев А.Ю., Петрянкин Ф.П., Шерне В.С.
(Ай Пи Ар Медиа)
