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

Для графа на рисунке найти сильную компоненту, содержащую элемент х₅

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

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

G₂ = { х₂, х₃,х₅}

G₂ = { х₃, х₅}(Верный ответ)

G₂ = { х₃, х₄, х₅}

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

Для графа на рисунке найти сильную компоненту, содержащую элемент х₄

Для графа на рисунке найти сильную компоненту, содержащую элемент х₁

Выделить в графе на рисунке f сильную компоненту, содержащую максимальное число элементов.

Выделить в графе на рисунке с сильную компоненту, содержащую максимальное число элементов.

Выделить в графе на рисунке e сильную компоненту, содержащую максимальное число элементов.

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

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

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

Для графа G₁, показанном на рисунке 1, выполнить операцию отождествления двух вершин (х₃,х₄). Верно ли результат представлен на рис. 2а?

Выполнить операцию нахождения кольцевой суммы G₁ G₂ для графов, показанных на рисунке 1