Dans ce mémoire, nous nous intéressons à la sécurité dans les graphes. Une stratégie de protection d'un graphe consiste à placer des gardiens au chevet des sommets afin de protéger le graphe contre d'éventuelles attaques. ...