Рассматриваются известные комбинаторные задачи на графах в алгоритмической постановке, приводятся алгоритмы решения этих задач. Обсуждаются основные структуры данных для представления графов в памяти компьютера. Излагается введение в теорию сложности вычислений.
Приведён необходимый теоретический материал и упражнения для практических занятий второй части учебного курса «Теория графов и комбинаторные алгоритмы».
Для студентов математических специальностей очной формы обучения.
Алгоритмы и структуры данных.
Массовая и индивидуальная задача. Под массовой задачей мы будем понимать класс однотипных задач. Обычно такая задача содержит несколько параметров, конкретные значения которых не заданы.
Массовая задача определяется следующей информацией:
1) общим списком всех её параметров;
2) формулировкой свойств, которыми должно обладать решение (т.е. искомый объект, например, подграф заданного графа).
Индивидуальная задача получается из массовой, если всем параметрам присвоены конкретные значения.
Когда мы пишем программу (на С или другом языке программирования), предназначенную для решения какой-либо задачи (например, задачи выбора минимального элемента массива), мы имеем дело с массовой задачей. Затем, введя конкретные значения элементов массива, мы получаем индивидуальную задачу и компьютер решает её.
Содержание.
1. Алгоритмы и структуры данных.
2. Задачи, связанные с деревьями.
3. Задача о кратчайших путях.
4. Задача о максимальном потоке и минимальном разрезе.
5. Введение в теорию сложности вычислений.
Библиографический список.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Комбинаторные задачи на графах, Ильев В.П., 2013 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать djvu
Ниже можно купить эту книгу, если она есть в продаже, и похожие книги по лучшей цене со скидкой с доставкой по всей России.Купить книги
Скачать - djvu - Яндекс.Диск.
Дата публикации:
Теги: комбинаторика :: Ильев :: 2013
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Основы дискретной математики, Осипова В.А., 2017
- Модели и алгоритмы для интеллектуальных систем управления, Богуславский А.А., Боровин Г.К., Карташев В.А., 2019
- Математическое моделирование электромагнитных и гравитационных явлений по методологии механики сплошной среды, Бычков В.Л., Зайцев Ф.С., 2019
- Как разгадать код да Винчи и еще 34 удивительных способа применения математики, Элвс Р., Пан А., 2016
Предыдущие статьи:
- Методы факторизации натуральных чисел, Ишмухаметов Ш.Т., 2011
- Начальный курс топологии в листочках, задачи и теоремы, Вербицкий М.С., 2017
- Алгебра, Толстых О.Д., Тунгалаг Д., 2016
- Задачи по теории вероятностей, Симушкин С.В., Пушкин Л.Н., 2011