На рисунке изображён граф. Добавьте одно ребро так, чтобы в графе образовался путь из вершины Dв вершину H длины 3. В ответе укажите ребро
и полученный путь.​

Для того чтобы в графе образовался путь из вершины D в вершину H длины 3, нужно добавить одно ребро, которое соединит эти две вершины.

Поскольку длина пути должна быть 3, значит, мы должны найти вершину, которая находится на расстоянии 2 от вершины D и на расстоянии 1 от вершины H.

На графе даны расстояния между вершинами. Просматривая данные, видим, что вершина E находится на расстоянии 2 от вершины D и на расстоянии 1 от вершины H.

Таким образом, мы можем добавить ребро, соединяющее вершины E и H. Полученный путь будет выглядеть так: D - E - H.

Ответ: ребро EH и путь D-E-H.