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

Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного матрицей смежности
X₁ X₂ X₃ X₄ X₅ X₆ X₇ X₈
X₁ 1 1 0 1 0 0 0 0
X₂ 1 0 1 0 1 0 1 0
X₃ 0 0 0 0 1 0 0 0
X₄ 0 0 1 1 0 0 0 0
X₅ 0 0 0 1 1 0 0 0
X₆ 0 0 0 0 0 1 0 0
X₇ 0 1 1 0 0 1 0 1
X₈ 1 0 0 0 0 0 0 1

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

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

G₁={x₁, x₂ }, G₂ = { х₃, х₄, х₅ }, G₃ ={х₆, х₇, х₈ }

G₁={x₁, x₂ , х₇, х₈ }, G₂ = { х₃, х₄ }, G₃ ={ х₅ ,х₆}

G₁={x₁, x₂ , х₇, х₈ }, G₂ = { х₃, х₄, х₅ }, G₃ ={х₆}(Верный ответ)

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

Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного матрицей смежности

Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного на рисунке

Для графа G = (X, A) , представленного на рисунке 1, описать матрицей смежности порожденный подграф {х₁,х₂,х₃, ,х₅, х₇}

Для графа G = (X, A) , представленного на рисунке 1, описать матрицей смежности порожденный подграф {х₂,х₃, х₄,х₅, х₆}

Для графа G = (X, A), представленного на рисунке 1, описать матрицей смежности порожденный подграф {х₁,х₂,х₃,х₄,х₅}

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

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

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

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

Найти максимальный сильно связанный подграф, включающий вершину Е, для графа, матрица смежности которого представлена ниже