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

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

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

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

{х₁, х₂, х₃, х₄}

{х₁, х₂, х₃, х₇}

{х₁, х₂, х₃, х₄ , х₇}(Верный ответ)

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

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

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

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

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

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

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

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

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

Для графа на рисунке даны маршруты из вершины A в вершину F:

a) (A, B), (B, C), (C, G), (G, F)

b) (A, K), (K, H), (H, F)

c) (A, C), (C, E), (E, D), (D, C), (C, H), (H, F)

d) (A, K), (K, H), (H, C), (C, K), (K, H), (H, F)

Найти среди них простые цепи

Для графа на рисунке даны маршруты из вершины A в вершину F:

a) (A, B), (B, C), (C, G), (G, F)

b) (A, K), (K, H), (H, F)

c) (A, C), (C, E), (E, D), (D, C), (C, H), (H, F)

d) (A, K), (K, H), (H, C), (C, K), (K, H), (H, F)

Найти среди них цепи