1. Главная
  2. Библиотека
  3. Высшая математика
  4. Построить пересечение двух графов G1 и G2 .

Построить пересечение двух графов G1 и G2 .

«Построить пересечение двух графов G1 и G2 .»
  • Высшая математика

Условие:

Построить пересечение двух графов G1 и G2 .

 

Решение:

Общие вершины этих двух графов: 1, 2, 3 и 4.

Далее берем вершину 1.

Сначала проверяем путь 12 на общность в двух графах: у графа G1 есть путь 12, а у графа G2 есть путь 21. Поэтому в пересечении вершин...

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

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

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