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