Tézeus a Minotaurus – matematický problém
Teraz transformujme báj na matematický problém.
  • 1)
    Prvou úlohou Tézea je nájsť Minotaura v labyrinte. Tézeus si na jej splnenie zvolil čas, kedy Minotaurus spal. To znamená, že Minotaurus bol stále na tom istom mieste. Ak by sme teda dokázali nájsť spôsob, ktorým by sme vedeli s istotou prehľadať celý labyrint, môžeme zaručiť, že Tézeus Minotaura skutočne nájde. V prípade báje musí však byť náš postup dostatočne efektívny, pretože Minotaurus bude spať iba obmedzene dlhý čas. Po jeho uplynutí by sa mohol v labyrinte presúvať, a teda ani prieskum celého labyrintu by nedokázal zaručiť, že Minotaura nájdeme.
  • 2)
    Druhou dôležitou úlohou Tézea je vrátiť sa späť ku vchodu do labyrintu. Mali by sme teda nájsť taký spôsob prehľadávania labyrintu, pri ktorom skončíme na rovnakom mieste, na ktorom sme prehľadávanie začali. Tým sme transformovali reálny problém na problém, ktorý možno riešiť matematickými metódami.
Zatiaľ čo problém návratu Tézea do miesta, v ktorom do labyrintu vošiel, je zaručený niťou, problém nájdenia spiaceho Minotaura v labyrinte je vyriešený nedostatočne. Tézeus iba vedel, že Minotaurus spí v srdci labyrintu. Báj však nič nehovorí o tom, akým všeobecným spôsobom možno toto miesto nájsť.