АЛКТГ 5. Деревья

00:00 Интро 00:05 Краткий обзор прошлой лекции. 03:50 Деревья 04:48 Утверждение C >= |V| - |E| 16:20 Следствие из утверждения 18:00 4 эквивалентные определения дерева 51:00 Расстояние между вершинами 52:00 Диаметр графа 54:15 Раскраска графа 1:02:30 Граф 2-раскрашиваем, если все циклы чётной длины