Diberikan sebuah graf $G$ dengan himpunan titik $V(G)$ dan himpunan sisi $E(G)$. Himpunan $S \subseteq V(G)$ adalah \emph{dominating set} dari graf $G$ jika setiap titik di $V(G)$ bertetangga dengan sebuah titik di $S$. ...