Главная / Введение в теорию графов / Для графа, представленного на рисунке 1 построить матрицу достижимости[картинка] [таблица][таблица] [таблица]

Для графа, представленного на рисунке 1 построить матрицу достижимости `R`
а
X₁ X₂ X₃ X₄ X₅
X₁ 1 1 1 1 1
R= X₂ 0 0 1 1 1
X₃ 0 0 1 1 0
X₄ 0 0 0 1 0
X₅ 0 0 0 1 1

б
X₁ X₂ X₃ X₄ X₅
X₁ 1 1 1 1 1
R= X₂ 0 0 1 1 1
X₃ 0 0 0 1 0
X₄ 0 0 0 0 0
X₅ 0 0 0 1 0
в
X₁ X₂ X₃ X₄ X₅
X₁ 1 1 1 1 1
R= X₂ 0 1 1 1 1
X₃ 0 0 1 1 0
X₄ 0 0 0 1 0
X₅ 0 0 0 1 1

вопрос

Правильный ответ:

Сложность вопроса

Сложность курса: Введение в теорию графов

Оценить вопрос

Очень сложно

Сложно

Средне

Легко

Очень легко

Комментарии:

Аноним

Большое спасибо за тесты по intuit.

10 окт 2019

Аноним

Очень сложные тесты

23 авг 2018

Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.