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