Graf Teorisi Konusu

 

matematik deneme sınavı

matematik ve geometri soruları

Graf Teorisi ile İlgili Makalelerimiz

Köprüden Geçmek için Graf Modeli

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.