По легенди, али и археолошким остацима, Минос, бездушни тиранин, краљ Крита, живео је у дворцу са врло компликованом унутрашњом структуром и низом пролаза и ходника. Крићани су веровали да у његовом средишту живи минотаур, митолошко биће које је полa бик – полa човек.

Назив Миносове палате „Лабиринтос“ временом је постао симбол за зидине међу којима се човек може изгубити. То је простор са међусобно повезаним низом ходника из којих је тешко изаћи.

Сваки лавиринт се може решти применом математике – конкретно, применом теорије графова. Ако лавиринт преведемо у граф, добићемо тачке и линије које их повезују, а места где се састају три или више линија (ходника), називају се чворови.