matemat‹k-ıı

110 5 Çizge Kuramına GirişTüm köprülerden geçilecek, ama sadece bir kez. . . Hocam hemensöyleyemeyeceğim, birkaç deneme yapmam lazım.Gökçe istersen işleri kolaylaştırmak için bölgeleri a, b, c, dşeklinde, köprüleri de 1,2,...,7 diye adlandıralım (Şekil 5.11).1b1 2 30a 4 d0 1 2 3 4 5-17 6 5c-2Şekil 5.11: Pregel nehrinin Königsberg’de ayırdığı bölgelerin ve nehrin üzerindeki köprülerinadlandırılışı.O zaman a bölgesinden başlıyorum ve 4 numaralı köprüyükullanarak d bölgesine geçiyorum. Sonra, 5 numaralı köprüdenc bölgesine geçiyorum. Şimdi de 6 numaralı köprüyü kullanaraktekrar a bölgesine geliyorum. Şimdi kesinlikle 7 numaralı köprüyü kullanmamalıyımaksi halde c bölgesiyle bağlantılı tüm köprüleri kullandığımiçin c bölgesinde sıkışır kalırım. Bu yüzden 2 numaralı köprüyleb bölgesine geçiyorum. Şimdi ya 1 ya da 3 numaralı köprüyü kullanmalıyım.Eğer 3 numaralı köprüyü kullanırsam d bölgesiyle bağlantılıtüm köprüler kullanılmış olacağından d bölgesinde sıkışıp kalacağım. Oyüzden 1 numaralı köprü ile a bölgesine geçiyorum. a bölgesiyle bağlantılıkullanılmayan tek köprü 7 numaralı köprü olduğu için 7 numaralıköprü ile c bölgesine geçiyorum. Bu durumda c bölgesi ile bağlantılıtüm köprüler kullanıldığından ve her köprü bir kez kullanılacağı için cbölgesinden çıkmak mümkün değil. Ne yazık ki 3 numaralı köprü hiçkullanılmamış oldu.a 4 → d 5 → c 6 → a 2 → b 1 → a 7 → cYok hocam ben bulamayacağım.