Meşhur problemler: Konigsberg Köprüsü-3

(Önceki Yazıdan Devam…)

Problem 2 de sorulan, eğer köprülerden biri kaldırılsa mümkün olur muydu sorusunun cevabı evettir ve aşağıdaki gibi bir yol izlenebilir:

Problem 4: Aşağıdaki şekillerde Euler yolu varsa bulunuz:
   
             Şekil 1                                        Şekil 2
 
            Şekil 3                                          Şekil 4
 
             Şekil 5                                            Şekil 6

Problem 5: Aşağıdaki şekilde deneme yapmadan bir Euler yolu olup olmadığını bulunuz:

Cevaplar:
Problem 4: 3 ve 6. şekillerde Euler yolu yok, diğerlerinde vardır.
Problem 5: Euler yolu vardır.

Reklamlar