Условие задачи
Даны графы G1 и G2 . Найдите G1UG2 . Для графа G1UG2 найдите матрицы смежности и инцидентности.
Ответ
Представим заданные графы как бинарные отношения:
E(G1)={(1,2),(1,3),(1,4),(2,1),(2,3),(3,1),(3,2),(3,4),(4,1),(4,3),(4,4)};
E(G2)={(1,1),(1,2),(1,3),(2,3),(3,1)}.
Находим объединение графов G1 и G2:
E(G1 G2)= {(1,1),(1,2),(1,3),(1,4),(2,1),(2,3),(3,1),(3,2),(3,4),(4,1),(4,3),(4,4)};.
Строим матрицу с...