База ответов ИНТУИТ

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

<<- Назад к вопросам

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

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

Варианты ответа
12
15(Верный ответ)
16
Похожие вопросы
Найти кратчайший путь от вершины 1 к вершине 8 графа, представленного на рисунке
Найти кратчайший путь от вершины 1 к вершине 6 графа, представленного на рисунке
Найти кратчайший путь от вершины x1 к вершине x9 графа, представленного на рисунке А, матрица расстояний между вершинами дана на рис. Б
Найти кратчайший путь от вершины x1 к вершине x10 графа, представленного на рисунке А, матрица расстояний между вершинами дана на рис. Б
Найти кратчайший путь от вершины x1 к вершине x5 графа, представленного на рисунке А, матрица расстояний между вершинами дана на рис.Б
Для графа, представленного на рисунке 1а, построить базу относительно вершины х7.
Для графа, представленного на рисунке 1а, построить базу относительно вершины х3.
Для графа, представленного на рисунке 1а, построить базу относительно вершины х1.
Для графа, представленного на рисунке построить гамильтонов цикл и эйлеров путь.
Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами х1 и х6.