Даны два орграфа. Найти ...

0 голосов
19 просмотров

Даны два орграфа. Найти ...


image

Информатика (364 баллов) | 19 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Граф - это множество вершин, множество рёбер и отношения связности. Тогда операторы для множеств подходят для графов. Применяя операцию объединения (∪) двух орграфов, мы создаём граф, являющийся наложением одного графа на другой.
Применяя операцию пересечения (∩), мы находим такой граф, элементы которого есть В ОБОИХ орграфах. Такой граф не будет иметь рёбер.
На рисунке изображён орграф D1∪D2


image
(646 баллов)
0

Большое спасибо!