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