Дискретный анализ (основной поток) 6. Свойства случайных графов: связность, независимые множества

Таймкоды: 00:00:00 - Интро 00:00:30 - Доказательство пункта 2 теоремы с прошлой лекции 00:26:45 - Теорема Эрдёша-Реньи, 1959 00:35:00 - Раскраски графов 00:43:20 - Теорема о качестве жадного поиска независимого множества Дата лекции: 08.10.26 Лектор: Райгородский Андрей Михайлович Оператор: Донов Илья Монтажёр: Кораблин Леонид Плейлист на YouTube: https://www.youtube.com/playlist?list=PLTuF9Rpe_nSE Плейлист