Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

какая-то теория / операции над графами

.pdf
Скачиваний:
3
Добавлен:
08.01.2021
Размер:
801.57 Кб
Скачать

Задача 5.

Найти объединение следующих графов: б) H1 и H2

Решение.

6. Операция пересечения графов

Пусть даны графы G1=(V1,E1) и G2=(V2,E2).

Задача 6.

Найти пересечение следующих графов: а) G1 и G2

Задача 6.

Найти пересечения следующих графов: а) G1 и G2

Решение.

Задача 6.

Найти пересечение следующих графов: б) H1 и H3

Задача 6.

Найти пересечение следующих графов: б) H1 и H3

Решение.

7. Операция произведения графов

Пусть даны графы G1=(V1,E1) и G2=(V2,E2).

Задача 7.

Задача 7.

Задача 7.

Решение.