Мај месец математике

Лавиринт

Математика крије решење лавиринта

Пут којим се излази из лавиинта понекад се назива Аријаднина нит, по јунакињи чувене античке легенд о Минотауру. Аријадна је грчком хероју Тезеју дала клупко вуне када је одлазио у лавиринт да убије Минотаура, како би једноставо могао да пронађе пут назад. Математичари могу решити сваки лавиринт уз помоћ теорије графова. Ако лавиринт преведемо у систем чворова и линија, проблем ће нам бити пуно лакши за решавање. Да ли можете пронаћи пут из овог лавиринта у ком је забрањено скретање у лево?