Mai jos este explicată una dintre problemele teoriei grafurilor-problema Maze. O problemă Maze este o situație de trecere complexă printr-un labirint, prin care rezolvatorul trebuie să găsească ieșirea.