Операции над графами. Объединение, пересечение графов.
Объединением графов Q(A,S)= G(X,F)
H(Y,P) называется такой граф, у которого
A=X
Y; Sа= Fа
Pа. если а
Х, то Fа=Ø. если а
Y, то Pа=Ø.
Пересечением графов Q(A,S)= G(X,F)∩H(Y,P) называется граф у которого A=X∩Y;
Sа= Fа ∩Pа.