На рисунке изображён граф. Добавьте одно ребро так, чтобы в графе образовался путь из вершины Dв вершину H длины 3. В ответе укажите ребро и полученный путь.
Для того чтобы в графе образовался путь из вершины D в вершину H длины 3, нужно добавить одно ребро, которое соединит эти две вершины.
Поскольку длина пути должна быть 3, значит, мы должны найти вершину, которая находится на расстоянии 2 от вершины D и на расстоянии 1 от вершины H.
На графе даны расстояния между вершинами. Просматривая данные, видим, что вершина E находится на расстоянии 2 от вершины D и на расстоянии 1 от вершины H.
Таким образом, мы можем добавить ребро, соединяющее вершины E и H. Полученный путь будет выглядеть так: D - E - H.
Поскольку длина пути должна быть 3, значит, мы должны найти вершину, которая находится на расстоянии 2 от вершины D и на расстоянии 1 от вершины H.
На графе даны расстояния между вершинами. Просматривая данные, видим, что вершина E находится на расстоянии 2 от вершины D и на расстоянии 1 от вершины H.
Таким образом, мы можем добавить ребро, соединяющее вершины E и H. Полученный путь будет выглядеть так: D - E - H.
Ответ: ребро EH и путь D-E-H.