1. Главная
  2. Библиотека
  3. Высшая математика
  4. Даны графы G1 и G2 . Найдите G1UG2 . Для графа G1UG2 найдите матрицы смежности и инцидентности. Представим заданные графы...

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

«Даны графы G1 и G2 . Найдите G1UG2 . Для графа G1UG2 найдите матрицы смежности и инцидентности. Представим заданные графы как бинарные отношения»
  • Высшая математика

Условие:

Даны графы 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)};.

Строим матрицу с...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет