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