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