Soit G = (V,E) un graphe simple d'ordre n où V est l'ensemble des sommets et E est l'ensemble des arêtes. Le problème de domination consiste à trouver un ensemble de sommets D tel que chaque sommet de V D admet au moins ...