Вопрос:

Определи длину пути в графе.

Ответ:

Для маршрута A-C-D-B-A суммируем длины рёбер: 2 (A-C) + 4 (C-D) + 1 (D-B) + 5 (B-A) = 12. Таким образом, длина пути составляет 12 километров.

Похожие