Le produit fort est une opération sur deux graphes et résultant en un graphe . Il est également appelé produit normal.
Construction Soient deux graphes et . Le produit tensoriel est défini comme suit : l'ensemble de ses sommets est le produit cartésien ; et sont adjacents dans si et seulement si l'une de ces conditions est vérifiée : et est adjacent à est adjacent à et est adjacent à et est adjacent à .
Le produit fort est l'union du produit cartésien et du produit tensoriel.
Références
Catégorie:Opération sur les graphes