Элементы комбинаторики
Элементы комбинаторики
Введение
Два принципа комбинаторики
Функции и размещения
Числа Стирлинга первого рода.
Циклическая структура перестановок
Упорядоченные размещения.
Сочетания и биномиальные коэффициенты.
Полиномиальные коэффициенты.
Разбиения
Число разбиений
Числа Белла.
Принцип включений - исключений
Задача о числе беспорядков (Задача о встречах)
Количество сюръективных отображений
Перестановки с ограничениями на местоположение
Системы представителей множеств
Системы различных представителей
Системы общих представителейФункции алгебры логики
Элементарные высказывания
Элементарные логические операции (функции)
Алгебраические свойства элементарных операций
Разложение функций алгебры логики по переменным
Функциональная полнота систем функций алгебры логики
Замкнутые классы.
Критерий полноты
Представление о результатах ПостаЭлементы теории графов
Степени вершин
О машинном представлении графов.
Поиск в графе
Поиск в глубину в графе
Поиск в ширину в графе
Пути и циклы
Связность
Деревья
Остовное дерево (каркас)
Эйлеровы пути и циклы
Aлгоритм построения эйлерова цикла.
Гамильтоновы пути и циклы
Нахождение кратчайших путей в графе
Алгоритм нахождения расстояния от источника до всех остальных вершин в ориентированном графе с неотрицательными весами ребер
Максимальный поток в сетиРекомендуемая литература
