Sosyal Ağ Analizi Deneme Sınavı Sorusu #476689

Çizge Kuramı’na giden yolu açan matematikçi kimdir?


Paul Erdös

Jon Sorenson

Piotr Berman

Ian Parberry

Leonhard Euler


Yanıt Açıklaması:

Harita çizimleriyle de uğraşan Euler 1735 yılında, O günün Prusya’sındaki bir kent olan Königsberg’te (Bugün Rusya’da Kaliningrad), Pregel Nehri’nin üstünde bulunan iki ada ve yedi köprü ile ilgili olarak bir soru sordu. Soruya göre, başlandığı yere geri dönülmesi kaydı ile yedi köprüden sadece birer defa geçen bir yolun olup olmadığı ile ilgiliydi. İlk anda bu soru bir bilmece gibi görünüyordu ve önemi anlaşılmamıştı. Euler’e göre böyle bir yol yoktu ve bu teorem, daha sonra oluşacak olan çizge kuramının ilk teoremiydi.

Yorumlar
  • 0 Yorum