Les operacions en grafos produïxen nous grafos a partir dels primers.

Operacions unitàries

Operacions elementals

També cridats operacions d'edició de grafos. Creen un nou grafo de l'original per un simple canvi local:

Operacions alvançades

Operacions binàries

Les operacions binàries creen un nou grafo de dos grafos inicials G1(V1,A1) i G2(V2,A2):