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

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

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

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

< х₁, х₄, х₅ >

< х₁, х₂, х₄,х₅ >(Верный ответ)

< х₁,х₂, х₃, х₄,х₅ >

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

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

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

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

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

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

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

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

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

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

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