Дискретный анализ 2. Деревья. Унициклические графы.

Продолжение доказательства асимптотики 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 Лектор - Райгородский А.М. Снимал, монтировал - Юманов