Выполнить операцию объединения 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

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

• # Для графа, изображенного на рисунке, дать описание с помощью отображений [Большая Картинка]
• # По матрице смежности, данной ниже подсчитать количество петель графа. 101100010101000101001001100000010001
• # Для графа [Большая Картинка] [Большая Картинка]
• # Методом Мальгранжа разбить граф, представленный ниже матрицей смежности, на подграфы X1X2X3X4X5X6X7X11101000X21010010X30000100X40010000X50001000X60100001X71000000
• # Построить простые орцепи максимальной длины из вершин [Большая Картинка]