Свойства операций над графами.
Т.к. граф – совокупность двух множеств (вершин и рёбер), то на операции распространяются те же свойства что и над множествами.
G 
G= G G Λ(пустой граф)=G
G 
= L G L=L
G∩G=G G∩ =GØ т.к. вершины сохраняются
G∩L=G G∩ Λ= Λ
1) G H=H G
2)
(G H) Q=G (H Q)
(G∩H) ∩Q=G∩ (H∩Q)
3) G∩(H Q)=G∩H G∩Q
G (H∩Q)=(G H) ∩ (G Q)
4) 
5) для суграфов 
6) принцип двойственности для графов Берша
Пусть G,H,Q. для графа К=φ( ,∩, G,H,Q). 
можно получить φ(∩, , 
).
