Алексеев В. Б. - Дискретная математика - Корневые деревья
0:00:10 1. Теорема об эквивалентных определениях дерева
0:20:08 2. Задача оптимизации (кратчайшее остовное дерево)
0:32:40 3. Теорема (описанный алгоритм корректно строит кратчайшее остовное дерево)
1:04:02 4. Корневые деревья
1:16:06 5. Упорядоченное корневое дерево