Операции над ориентированными графами.

[qwertz]

Правильно ли я понимаю, что пересечение этих графов - нуль граф?

[Legioner93]

qwertz в сообщении #738840 писал(а):

Правильно ли я понимаю, что пересечение этих графов - нуль граф?

Вроде да.
А в чём проблемы построить объединение? Объединяете множества вершин, потом "из A в B существует направленное ребро, если оно существует хотя бы в одном из графов".

[qwertz]

Вроде, нет проблем :) Так?


Проблема еще в том, что нужно составить матрицу смежности и инцидентности для объединения этих графов. Как быть с матрицей инцидентности, ведь на графе петли...