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