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

а X1 X2 X3 X4 X5 X6 X1 0 0 0 1 1 1 Q= 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 Q= 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 Q= 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

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

• # Какие вершины инцидентны дуге [Большая Картинка]
• # Найти обратные многозначные отображения 4-го порядка для вершин [Большая Картинка]
• # Какие из приведенных на рисунке графов являются полными? [Большая Картинка]
• # [Большая Картинка] 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) Найти среди них цепи
• # Для нахождения кратчайшего пути от s к хi, предшествующую вершину xi* можно найти как одну из вершин, для которой