Font size
WorksheetsGraf Teorisi Quiz
Total questions: 11
Worksheet time: 17mins
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?
Bir grafın düğümlerinin derecelerini kullanarak Euler Döngüsü olup olmadığını nasıl kontrol edersiniz?
