Дискретный анализ 1. Асимптотические оценки графов
Лекторий ФПМИ
0:00 / 0:00
Дискретный анализ 1. Асимптотические оценки графов
4 249 просмотров · 2 дня назад
Лекторий ФПМИ
65 тыс. подписчиков
4 249 просмотров · 2 дня назад
Таймкоды:
00:00:00 - Что будет в курсе
00:01:28 - Формула Кэли
00:10:05 - Число связных графов с n вершинами и n+k рёбрами
00:15:12 - подсчёт числа унициклических графов
00:22:43 - асимптотическая оценка числа унициклических графов
00:57:11 - асимптотическая оценка степени суммы степеней цешек
00:59:20 - граф G(n,r,s)
01:13:15 - связь с матрицами Адамара
01:16:44 - Следующие C(n,n+k)
Дата лекции: 03.02.26
Лектор: Райгородский Андрей Михайлович
Оператор: Мизев Андрей
Монтажёр: Мизев Андрей
Плейлист на YouTube: • [ДА, продва] Дискретный анализ, продвинуты...
Плейлист в ВК: https://vkvideo.ru/playlist/-20607802...