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

Meşhur problemler: Konigsberg Köprüsü-3” üzerine bir yorum

Bir Cevap Yazın

Please log in using one of these methods to post your comment:

WordPress.com Logosu

WordPress.com hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Twitter resmi

Twitter hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Facebook fotoğrafı

Facebook hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Google+ fotoğrafı

Google+ hesabınızı kullanarak yorum yapıyorsunuz. Çıkış  Yap / Değiştir )

Connecting to %s