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

Какая из представленных матриц достижимости соответствует графу на рисунке 1?
а
X₁ X₂ X₃ X₄ X₅ X₆
X₁ 0 0 0 1 1 1
R= X₂ 1 0 1 1 1 1
X₃ 1 0 0 1 1 1
X₄ 1 0 0 0 1 1
X₅ 1 0 0 1 0 1
X₆ 1 0 0 1 1 0
б
X₁ X₂ X₃ X₄ X₅ X₆
X₁ 1 0 0 1 1 1
R= X₂ 1 1 1 1 1 1
X₃ 1 0 1 1 1 1
X₄ 1 0 0 1 1 1
X₅ 1 0 0 1 1 1
X₆ 1 0 0 1 1 1
в
X₁ X₂ X₃ X₄ X₅ X₆
X₁ 1 1 1 1 1 1
R= X₂ 0 1 0 0 0 0
X₃ 0 1 1 0 0 0
X₄ 1 1 1 1 1 1
X₅ 1 1 1 1 1 1
X₆ 1 1 1 1 1 1

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

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

б(Верный ответ)

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

Какая из представленных матриц контрдостижимости соответствует графу на рис. 1?

Для графа, представленного на рисунке 1 построить матрицу достижимости R

Для графа, приведенного на рисунке 1, найти матрицу контрдостижимости.

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

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

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

Даны матрицы смежности и матрица инцидентности. Соответствуют ли они графу на рисунке?

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

В графе G₆ , показанном на рис. 1 удалить дугу (х₁,х₂). Результат представлен ниже в матричном виде

В графе G₆ , показанном на рис. 1 удалить дугу (х₃,х₂). Результат представлен в матричном виде ниже