10.5 Műveletek gráfokon
Két gráf egyesítésén (unióján) azt a G = G1 U G2 gráfot értjük, amelyre V(G) = V(G1) U V(G2) és E(G) = E(G1) U E(G2).
Példa: 3K1 U 2K3 U K2,2.
6.ábra. Példa gráfok egyesítésére
Két gráf összekapcsolásán
azt a G = G1+G2 gráfot értjük, amelyre V(G) = V(G1) U V(G2) és .
7. ábra. Példa két gráf összekapcsolására
Két gráf direkt szorzatán azt a G = G1 × G2 gráfot értjük, amelyre
-
V(G) = V(G1) × V(G2) és
-
két csúcs: (u1,u2) és (v1,v2) akkor és csak akkor szomszédos, ha
vagy
vagy
8. ábra. Példa két gráf direkt szorzatára