^{1. Problema podurilor din KÖNIGSBERG}

Problema datează de pe la mijlocul secolului al XVIII-lea. În acele vremuri, în orăşelul Königsberg din Prusia Orientală ( în prezent Kaliningrad, o enclavă între Polonia şi Lituania, aparţinând Federaţiei Ruse ), locuitorii găsiseră o distracţie destul de originală. Oraşul era străbătut de râul Pregel, care pe teritoriul oraşului se bifurca într-un mod interesant, două braţe ale râului se uneau, apoi se separau din nou, ca iar să se unească, formând o insulă, numită Kneiphof. Insula era legată de maluri cu cinci poduri iar pe fiecare braţ mai avea câte un pod. Locuitorii se îndârjeau, în zilele de promenadă, să găsească un traseu care să străbată în circuit închis cele 7 poduri o singură dată.

Aici puteți vizualiza un film referitor la această problemă.