Выполнить операцию пересечения G1 ∩ G2 для графов, представленных матрицами смежности в таблице 1

Матрица смежности G1 X1 X2 X3 X4 X5 X1 0 0 0 0 1 X2 1 0 0 1 0 X3 0 0 0 0 0 X4 0 0 1 0 0 X5 0 1 0 1 0

Матрица смежности G2 X1 X2 X3 X4 X5 X1 0 0 0 0 1 X2 1 0 1 0 1 X3 0 0 0 0 0 X4 0 1 1 0 1 X5 0 0 0 0 0

a X1 X2 X3 X4 X5 X1 0 0 0 0 1 X2 1 0 0 0 0 X3 0 0 0 0 0 X4 0 0 1 0 0 X5 0 0 0 0 0

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

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

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

• # Какие вершины инцидентны дуге [Большая Картинка]
• # Для графа [Большая Картинка] X1X2X(3,4)X5X11X2111X(3,4)11X5
• # В графе [Большая Картинка] аX2X3X201X310бX1X2X101X210вX1X3X101X310
• # Найти обратные отображения для вершин [Большая Картинка]
• # Для графа, данного на рисунке найти количество путей длиной 2 между всеми вершинами графа. [Большая Картинка]