En aquesta gràfica es representa el problema de la galeria d'art, on es tracta de en una sala amb el un nombre de costats determinat, hiha que situar unes cameres als vertex de manera que amb el menor nombre de cameres, tota la sala estiga vigilada. En la gràfica el eix "x" representa el nombre de costats de la sala i el eix "y" el nombre minim de cameres necessàries per tindrela totalment protegida.