Top.Mail.Ru
Ответы

ПОМОГИТЕ РЕШИТЬ ЗАДАЧКУ ПО МАТЕМАТИКЕ

Для данного дерева определите:

1. радиус (количество ребер от центра до самой дальней вершины )

2. диаметр (количество ребер между самыми удаленными вершинами)

3. центр (если он состоит из нескольких вершин запишите их номера без пробела в порядке возрастания)

По дате
По рейтингу
Аватар пользователя
Просветленный

Может быть так:
1: центр 11, тогда радиус = (11-2) +(2-7) + (7-9) + (9-10) = 4
2: диаметр = (11-2) +(2-7) + (7-9) + (9-10) + (11-4) + (4-8) + (8-3) + (3-5) = 8
3: центр 11

Аватар пользователя
Мастер

Страшно