Даны графы G1 и G2 . Найдите G1UG2 . Для графа G1UG2 найдите матрицы смежности и инцидентности. Даны графы G1 и G2 . Найдите G1UG2 . Для графа G1UG2 найдите матрицы смежности и инцидентности.

Представим заданные графы как бинарные отношения:

E(G₁)={(1,2),(1,4),(2,1),(2,2),(2,3),(2,4),(3,2),(3,4),(4,1),(4,2),(4,3)};

E(G₂)={(1,1),(1,3),(3,2),(3,3)}.

Находим объединение графов G1 и G2:

E(G₁G)={(1,1),(1,2),(1,3),(1,4),(2,1),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,1),(4,2),(4,3)}.