Graf Teorisi Konusu
Konusu Konu Anlatım
Graf Teorisi ile İlgili Makalelerimiz
Köprüden Geçmek için Graf Modeli
Konigsberg, Almanya’da bir kasabadır. Bu kasaba başka bir nehir ile birleşen Pregel nehrinin etrafında kurulmuştur.İki nehrin birleştiği yerin ortasında bir ada yer almaktadır. Adayı ve nehirlerin iki tarafındaki kasabayı farklı bölgelerini birleştiren yedi tane köprü vardır. 18. yüzyılda Königsberg’in belediye başkanı her gün kasabayı gezmektedir. Ancak her seferinde bir köprüden iki defa geçmektedir. Her köprüden yalnız bir defa geçmek üzere bütün kasabayı dolaşması mümkün olmamaktadır. Bu sorun Euler’in dikkatini çeker.