Частично упорядоченные множества

Вторник, 22 сентября 2020
Онлайн, занятие в zoom
Список тем / 25 записей
    1.
    Элементарная комбинаторика
    2.
    Сочетания
    3.
    Принцип включений-исключений
    4.
    Очень принципиальная практика
    5.
    Частично упорядоченные множества
    6.
    Принцип включений-исключений
    7.
    Группа перестановок
    8.
    Группа перестановок
    9.
    Разбиения числа в сумму слагаемых
    10.
    Разбиения числа в сумму слагаемых
    11.
    Рекуррентные соотношения. Числа Каталана и числа Белла
    12.
    Разбиения, производящие функции и рекурренты
    13.
    Методы линейной алгебры в комбинаторике
    14.
    Рекуррентные соотношения
    15.
    Основы теории графов
    16.
    Рекуррентные последовательности и линейная алгебра в комбинаторике
    17.
    Ориентированные графы
    18.
    Линейная алгебра в комбинаторике
    19.
    Раскраски графов
    20.
    Теория графов: вершины и рёбра
    21.
    Паросочетания и покрытия
    22.
    Ориентированные графы
    23.
    Планарные графы
    24.
    Паросочетания и планарные графы
    25.
    Разбор дополнительных заданий

Слайды с лекции

discrete_math_lecture_220920.pdf

Описание

Понятие частично упорядоченного множества. Функция Мебиуса для частично упорядоченного множества. Цепи и антицепи. Теорема Дилуорса (б/д). Теорема Мирского.