Sedam mostova Kenigsberga

Sedam mostova Kenigsberga je matematički problem kojim se u 18. veku bavio Leonard Ojler. On je 1736. dokazao da je problem nemoguće rešiti i na taj način postavio osnove teorije grafova i postao začetnik ideje o topologiji.

Mapa Kenigsberga sa mostovima obojenim u žutu boju.

Problem je zadat na sledeći način: „Da li je moguće preći svih sedam mostova grada tako da se vrati na početak puta, ali da se svaki most pređe samo jedanput?”

On je prikazao mapu mostova gde je kopno prikazao kao čvorove grafa, a mostove kao grane između njih. Zaključio je da rešenje ne postoji, odnosno da na ovakav način nije moguće preći mostove. Razlog je bio to što graf mora da ima nula ili dva čvora parnog stepena (broj grana koje ulaze ili izlaze iz čvora).

→ →

Vidi još

• Ojlerov put
• Hamiltonov put

Spoljašnje veze

• Leonard Euler's Solution to the Konigsberg Bridge Problem
• The Bridges of Königsberg