Скачать
Дискретный анализ 2. Деревья. Унициклические графы.
Автор: Лекторий ФПМИ
Загружено: 2019-09-11
Просмотров: 2629
Описание:
Продолжение доказательства асимптотики U_n - на следующей лекции
00:00 [теор.]
02:06 [док-во]
11:41 формальное определение графа
17:44 терминология
22:34 Деревья. Теорема "4 определения дерева" (упражнение: доказать)
30:26 T_n - число деревьев на n вершинах. Формула Кэли
33:36 [док-во] формулы Кэли
44:33 Унициклический граф. Поиск числа унициклических графов
53:04 [упр.] найти F(n, r)
55:27 асимптотика U_n
========================
Дата лекции: 10.09.2019
Лектор - Райгородский А.М.
Снимал, монтировал - Юманов
Не удается загрузить Youtube-плеер. Проверьте блокировку Youtube в вашей сети.
Повторяем попытку...
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
