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) V(G2) és E(G)E(G1) 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) 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