Problém hľadania cesty medzi dvoma rôznymi bodmi v bludisku je starší ako dve tisícročia. Svedčí o tom napríklad známa grécka báj o Tézeovi a Minotaurovi. V tejto časti si ukážeme, ako možno labyrint reprezentovať grafom a riešiť problémy týkajúce sa labyrintov pomocou teórie grafov.