Введение в теорию графов

Найти кратчайший путь от вершины x₁ к вершине x₅ графа, представленного на рисунке А, матрица расстояний между вершинами дана на рис.Б

(Отметьте один правильный вариант ответа.)

Варианты ответа

19(Верный ответ)

Похожие вопросы

Найти кратчайший путь от вершины x₁ к вершине x₉ графа, представленного на рисунке А, матрица расстояний между вершинами дана на рис. Б

Найти кратчайший путь от вершины x₁ к вершине x₁₀ графа, представленного на рисунке А, матрица расстояний между вершинами дана на рис. Б

Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами х₁ и х₆.

Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами х₁и х₃.

Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами х₁ и х₇.

Найти кратчайший путь от вершины 1 к вершине 6 графа, представленного на рисунке

Найти кратчайший путь от вершины 1 к вершине 8 графа, представленного на рисунке

Найти кратчайший путь от вершины 1 к вершине 5 графа, представленного на рисунке

Для графа, представленного на рисунке 1а, построить базу относительно вершины х₃.

Для графа, представленного на рисунке 1а, построить базу относительно вершины х₇.