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

а X1 X2 X3 X4 X5 X6 X1 0 0 0 1 1 1 R= X2 1 0 1 1 1 1 X3 1 0 0 1 1 1 X4 1 0 0 0 1 1 X5 1 0 0 1 0 1 X6 1 0 0 1 1 0

б X1 X2 X3 X4 X5 X6 X1 1 0 0 1 1 1 R= X2 1 1 1 1 1 1 X3 1 0 1 1 1 1 X4 1 0 0 1 1 1 X5 1 0 0 1 1 1 X6 1 0 0 1 1 1

в X1 X2 X3 X4 X5 X6 X1 1 1 1 1 1 1 R= X2 0 1 0 0 0 0 X3 0 1 1 0 0 0 X4 1 1 1 1 1 1 X5 1 1 1 1 1 1 X6 1 1 1 1 1 1

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

• # Выполнить операцию нахождения кольцевой суммы [Большая Картинка] [Большая Картинка] [Большая Картинка]
• # Какие из приведенных на рисунке графов являются антисимметрическими? [Большая Картинка]
• # Является ли граф на рисунке двудольным? [Большая Картинка]
• # Найти максимальный сильно связанный подграф, включающий вершину F, для графа, матрица смежности которого представлена ниже ABCDEFGKA11001000B00101100C00101000D00000001E00000100F10000010G00000001K00010000
• # [Большая Картинка] a) (A, B), (B, C), (C, G), (G, F) b) (A, K), (K, H), (H, F) c) (A, C), (C, E), (E, D), (D, C), (C, H), (H, F) d) (A, K), (K, H), (H, C), (C, K), (K, H), (H, F) Найти среди них простые цепи