Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Lektsii.pdf
X
- •Введение
- •Библиография
- •Теория множеств
- •Множества и подмножества
- •Мощность множества
- •Операции над множествами
- •Декартово произведение
- •Круги Эйлера
- •Мультимножества
- •Бинарные отношения
- •Упорядоченные множества
- •Множества в информатике и программировании
- •Библиография
- •Комбинаторная теория
- •Исчисление конечных сумм
- •Правило сложения
- •Правило умножения
- •Метод включения и исключения
- •Перестановки
- •Размещения
- •Сочетания
- •Перестановки с повторениями
- •Размещения с повторениями
- •Сочетания с повторениями
- •Бином Ньютона и полиномиальная формула
- •Разбиения
- •Генерация всех перестановок
- •Генерация всех подмножеств
- •Генерация всех размещений с повторениями
- •Генерация сочетаний с повторениями
- •Генерация всех сочетаний без повторений
- •Генерация всех размещений без повторений
- •Генерация всех разбиений
- •Библиография
- •Теория графов
- •Основные понятия
- •Представление графов
- •Матрица смежности
- •Матрица инцидентности
- •Список связности
- •Список рёбер
- •Обход графа в глубину
- •Обход графа в ширину
- •Маршруты, цепи и циклы
- •Связность
- •Сочленения
- •Мосты
- •Деревья
- •Эйлеровы графы
- •Гамильтоновы графы
- •Планарные графы
- •Покрытие и независимость
- •Ориентированные графы
- •Топологическая сортировка
- •Библиография
- •Приложение Б. Рекуррентные соотношения
- •Задача о ханойских башнях
- •Задача о разрезании пиццы
- •Задача Иосифа Флавия
- •Библиография
- •Приложение В. Элементы теории чисел
- •Делимость и кратность
- •Алгоритм Евклида
- •Простые числа
- •Сравнения
- •Библиография
- •Библиография
38 |
Симоненко Е.А. Дискретная математика. Лекции |
Библиография
С основами теории графов можно познакомиться по учебнику [Окулов: ДМ], а также по большому количеству других книг и учебников, посвящённых теории графов и дискретной математики, например, хорошее введение в теорию графов дано в [Оре: теория графов]. Во многих учебниках по алгоритмам и структурам данных также можно встретить главы, посвящённые представлению графов в компьютерах и основным алгоритмам работы с ними ([Кормен, Лейзерсон и др.], [Скиена]).
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]