Дискретный анализ 3. Число независимости и размер максимальной клики, теорема Турана

Дата съемки: 15.09.2022 Лектор: Райгородский Андрей Михайлович Съемка: Максимов Даниил Монтаж: Зенина Дарья 0:00:00 - Введение 0:03:47 - Оценка на число независимости и размер макс. клики 0:34:12 - Конструкция графа с равными (и большими) омега и альфа 0:39:27 - Макс. число ребер в графе без треугольников 0:43:20 - Теорема Турана 0:56:50 - Неудачный пример 1:03:05 - Удачный пример (теорема Турана не улучшаема) 1:06:05 - Дистанционные графы. Примеры