Bu problem Königsberg'in Yedi Köprüsü olarak bilinir ve her köprüyü bir kez kullanarak gezmek imkansızdır.
Bu problemin çözülmesi için başlangıç ve bitiş noktası olmayan noktalara gidişlerin çift olması gerekli çünkü o noktaya gelen kişinin gidebilmesi için geldiği yol kadar gidebildiği yol da olması gerekmekte bundan dolayı bu problemin çözümü imkansızdır.[1]
Tüm Reklamları Kapat
Kaynaklar
- Academic Dictionaries and Encyclopedias. Seven Bridges Of Königsberg. Alındığı Tarih: 25 Eylül 2023. Alındığı Yer: Academic Dictionaries and Encyclopedias | Arşiv Bağlantısı