4. Чему равен диаметр дерева?

Диаметр дерева - это максимальное расстояние между двумя самыми удаленными вершинами. Необходимо найти самый длинный путь между двумя любыми вершинами в графе. В данном случае, это путь длиной 7 (например, от крайней левой концевой вершины, идущей через А и S, до крайней правой концевой вершины). Ответ: Диаметр дерева равен 7.