Graf Teorisi Quiz

Farenin her yoldan sadece bir kere geçecek şekilde peynire ulaşabilmesi için hareketine

hangi köşeden başlaması gerekiyor? Çizebilir misiniz?

Yukarıdaki kroki bir mahalledeki evlere aittir. A noktasından başlayarak her yoldan sade-

ce bir kere geçecek bir postacı bu koşullara uyarak tüm evlere posta dağıtabilir mi?

Bir grafın Euler Yolu olması için, grafın en fazla iki düğümünün tek dereceli olması gerekir.

• DOĞRU

• YANLIŞ

Euler Döngüsü olan bir grafın tüm düğümleri çift derecelidir.

• DOĞRU

• YANLIŞ

Graf teorisinde, bir kenar (edge) nedir?

• Düğüm

• Yüzey

• Çember

• Bağlantı

Graf teorisinde, bir düğüm (node) nedir?

• Çizgi

• Nokta

• Alan

• Çember

Aşağıdakilerden hangisi bir grafın 'bağlı' olduğunu gösterir?

• Tüm düğümlerin aynı renkte olması

• Tüm düğümler arasında en az bir yol bulunması

• Tüm düğümlerin derecelerinin eşit olması

• Grafın düzlemde çizilebilmesi

Graf teorisinde, bir düğümün derecesi nedir?

• Düğümün boyutu

• Düğümün bağlı olduğu kenarların sayısı

• Düğümün rengi

• Düğümün konumu

Aşağıdaki grafların dolaşılabilir olup olmadıklarına düğüm ve kiriş sayılarına bakarak karar veriniz . Dolaşılabilir olanları işaretleyiniz.

• 
• 
• 

Königsberg Köprüleri problemi neden Euler tarafından çözülmüştür ve bu çözüm graf teorisine ne katkı sağlamıştır?