Единственность пути в графах-деревьях
×
Задание 2
Сформулируйте утверждения, подставив в прямоугольники слова по смыслу.
Определение Путь (маршрут) — это последовательность и рёбер (дуг) . Диаметр дерева — рёбер в максимальной цепи, т.е. цепи, связывающая две наиболее вершины. Деревья не содержат и петель. Теорема Между любыми вершинами дерева существует путь, который их .

