Даны графы G1 и G2. Найдите G1∪G2, G1∩G2, G1⊕G2, G1×G2. Для графа G1 ∪ G2 найдите матрицы смежности, инцидентности, сильных компонент, маршрутов длины 2 и все маршруты длины 2, исходящие из вершины 1. G1 = {(1,1), (2,2), (3,3), (4,4), (1,2), (2,1), (2,3),

Шаг 1: Дано

Мы имеем два графа:

• Граф $G_1 = \{(1,1), (2,2), (3,3), (4,4), (1,2), (2,1), (2,3), (3,2), (3,4), (4,3), (1,4), (4,1)\}$
• Граф $G_2 = \{(1,1), (3,3), (1,2), (2,1), (2,3), (3,2)\}$

Шаг 2: Найти

Нам нужно найти:

1. Объединение графов $G_1 \cup G_2$
2. Пересечение графов $G_1 \cap G_2$
3. Симметрическую разность графов $G_1 \oplus G_2$
4. Декартово произведение графов $G_1 \times G_2$

Шаг 3: Решение

1. Объединение графов $G_1 \cup G_2$

Объединение графов включает все рёбра из обоих графов: