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

а X1 X2 X3 X4 X5 X1 1 0 0 0 0 Q= X2 1 1 0 0 0 X3 1 1 1 0 0 X4 1 0 1 1 1 X5 1 1 0 0 1

б X1 X2 X3 X4 X5 X1 1 0 0 0 0 Q= X2 1 1 0 0 0 X3 1 1 1 0 0 X4 1 1 1 1 1 X5 1 1 0 0 1

в X1 X2 X3 X4 X5 X1 1 0 0 0 0 Q= X2 1 1 0 0 0 X3 1 1 1 0 0 X4 1 1 1 1 0 X5 1 1 0 0 1

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

• # Найти обратные многозначные отображения 4-го порядка для вершин [Большая Картинка]
• # Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: [Большая Картинка]
• # Какие из приведенных на рисунке графов являются антисимметрическими? [Большая Картинка]
• # [Большая Картинка] Для графа, представленного на рисунке даны замкнутые пути: М1: (х2, х3), (х3, х4), (х4, х7), (х7, х2) М2: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) (х2, х3), (х3, х7), (х7, х2) М3: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) М4: (х3, х4), (х4, х5), (х5, х7), (х7, х3) М5: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х1) М6: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6) (х6, х1) М7: (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6), (х6, х1), (х1, х2) Какие из этих путей являются контурами?
• # Обновление пометок происходит по формуле: