Вопрос:

в) Сколько ребер содержит цепь наибольшей длины в этом дереве?

Смотреть решения всех заданий с листа

Ответ:

Цепь наибольшей длины (самый длинный путь) – это путь между двумя самыми удаленными висячими вершинами. В данном графе таким путем является путь от вершины D до вершины G: D-C-B-F-H-G. Этот путь содержит 5 ребер.

Ответ: 5
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие