Задание

Сформулируйте утверждения, подставив в прямоугольники слова по смыслу.

Определение.

Путь (маршрут) - это последовательность и рёбер (дуг) .

Диаметр дерева - рёбер в максимальной цепи, т.е. цепи, связывающая две наиболее вершины.

Деревья не содержат и петель.

Теорема.

Между любыми вершинами дерева существует путь, который их .