Ürün Detay

5,0 (0)

Favorilere Eklendi

Favorilerime Git

Graf Teorisi - Königsberg'in Yedi Köprüsü

Bazen bir problemi çözmek, bir problemi çözmekten daha fazlasıdır. Königsberg Köprüleri Problemi buna güzel bir örnektir.
Marka
Ürün Kodu: L9444

  Tükendi!  

Graf Teorisi - Königsber'in Yedi Köprüsü
Graf teorisi ve elini kaldırmadan çizmeyi birçoğumuz ilkokul yıllarımızda karşılaşmışızdır. Ya arkadaşlarımız bizlere yada bizler onlara resimdeki şekli hiç el kaldırmadan çizip çizemeyeceğini sormuşuzdur ve hepimiz birkaç denemeden sonra sonucuna ulaşmışızdır. Ancak hiçbirimiz bunun aslında çok basit bir Matematik problemi olduğu bilmiyorduk.
 
Köningsberg Eskiden Rusya’ya bağlı olmasına rağmen şimdi Almanya sınırları içerisinde bulunan bir kenttir. Fakat Königsberg bir ırmak üzerinde iki adadan oluşuyordu. Bu adalar ise birbirine yollar ile bağlıydı. Adalardan biri ırmağın iki kıyısına ikişer köprü; diğeri de birer köprü ile bağlanmıştır. Ayrıca iki adasında bir köprü vardır. Kentteki insanlar pazar günleri her köprüden yalnızca bir kez geçerek tüm köprülerden geçmeye çalışıyorlardı.
 
Bu gelenekselleşmiş olay Leonhard Euler’ın kulağına gider. Kimse tek seferde geçemediği için insanların kafasında hep bir merak konusu olmuştu. Euler işte bu problemin çözümüne uğraşırken aynı zamanda şimdiki Graf – Çizgeler Kuramının temelini atmıştır. Grafları kullanarak her köprüden bir kere geçmenin imkansız olduğunu gösterdi. Çözümün ardından Euler, “Solutio problematis ad geometriam situs pertinentis” isimli makaleyi yayımlamıştır.

Peki böyle bir gezinme nasıl mümkündür?