FreeCDZ

Единственность пути в графах-деревьях

×

Задание 1

Сопоставьте дерево с его диаметром.

×

Задание 2

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