Une prison est contituée de couloirs qui s'intersectent en de multiples points. Le directeur souhaiterait, avec un minimum de gardiens, surveiller les couloirs. il faudrait pour cela, placer les gardiens aux intersections des couloirs de sorte que chaque couloir soit visible par au moins un gardien. Comment modéliser ce problème en théorie des graphes ?