Graf Teorisi ile İlgili Yazılar

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.



Yazılım Geliştirme Eğitimi

Bilgisayar Bilimleri

SOSYAL MEDYADA BİZİ TAKİP ET

Etiketler