Расстоянием между двумя произвольными вершинами дерева будем называть длину простого...

0 голосов
75 просмотров

Расстоянием между двумя произвольными вершинами дерева будем называть длину простого пути, соединяющего их. Удалённостью вершины дерева назовём сумму расстояний от неё до всех остальных вершин. В дереве есть две вершины с удалённостями, отличающимися на 1. Сколько в нем может быть вершин?


Математика (76 баллов) | 75 просмотров
Дан 1 ответ
0 голосов

Длина их одинаковая наверное

(123 баллов)