Дискретные структуры 11. Оценка γ в дереве. Теорема Слейтера

Таймкоды: 00:00 Повторение, теорема 3 02:05 Поправка к доказательству теоремы 3 04:50 Теорема о верхней оценке gamma в дереве 15:27 Утверждение 39:05 Замечание 43:03 Случай, когда l \less n 49:30 Биекция между H(T) и L(T) 50:52 Считаем gamma(T) 56:17 Определение числа Слейтера 58:47 Теорема Слейтера 1:05:08 Оценки для деревьев 1:12:53 Лемма по нижней оценке H(T) 1:14:27 Следствие Дата лекции: 15.04.2025 Лектор: Курносов Артем Дмитриевич Оператор: Мустафина Н. Монтажер: Андреев Я. Плейлист YouTube: https://www.youtube.com/playlist?list=PL4_hYwCyhAva5HujHSwttpgIjphg7I4Y1 Плейлист