Produit cartésien (graphe)

Le produit cartésien, ou somme cartésienne, est une opération sur deux graphes  et résultant en un graphe . Parler de produit ou de somme pour cette opération n'est pas une contradiction, mais une explication basée sur deux aspects différents : la construction peut se voir comme un produit, tandis que de nombreuses propriétés sont basées sur la somme.