Çizge Kuramı İfadelerinin Değerlendirilmesi
Yayınlanma:
15. (Resimde G1, G2, G3 grafikleri verilmiştir.) Yukarıda verilen çizgeler ile ilgili; I. G1 çizgesinde belli bir noktadan başlayıp her kenardan bir kez geçerek tüm çizge tamamlanabilir. II. G2 çizgesinde her noktaya uğrayarak bir noktadan başlayıp her kenardan bir kez geçerek tekrar aynı noktaya gelinebilir. III. G3 çizgesinde bir noktadan başlayıp her kenardan bir kez geçerek her noktaya uğrayarak çizge tamamlanamaz. Yukarıdaki ifadelerden hangileri doğrudur? A) Yalnız I B) I ve II C) II ve III D) I ve III E) I, II ve III
Soruda görsel içerik var: Üç adet birbirinden ayrı çizge (graf) gösterilmiştir. G1 çizgesi bir dörtgen ve köşeleri arasında bir eğri kenar içerir. G2 çizgesi, altı düğümden oluşan ve çapraz bağlantılara sahip bir şekildir. G3 çizgesi, dıştaki dört düğümü içteki dört düğüme bağlayan bir kafes yapıdır. Tüm düğümler siyah noktalarla belirtilmiştir.
Animasyonlu Video Çözüm
İlk yarısı ücretsiz izlenebilir, tamamı uygulamada.
Adım Adım Yazılı Çözüm
Merhaba, bu soruda graf teorisinin temel prensiplerinden biri olan Euler yolları ve turları üzerine verilen üç farklı ifadeyi inceleyeceğiz.
Euler Yolları ve Graf Teorisi
Bir grafın tüm kenarlarından tam olarak bir kez geçerek çizilebilmesi için tek dereceli düğüm sayısına bakmamız gerekir. Eğer tek dereceli düğüm sayısı sıfır ise bir Euler turuna, iki ise bir Euler yoluna sahibiz demektir.
Şimdi birinci grafı, yani G 1 çizgesini inceleyelim. Düğümlerin derecelerini sayalım.
Graf G1 Analizi
Sol üstteki düğümün derecesi üç, sol alttaki düğümün derecesi üç, sağdakilerin dereceleri ise ikidir. İki tane tek dereceli düğüm olduğu için bu bir Euler yoludur.
Yani tüm kenarlardan bir kez geçerek çizgeyi tamamlamak mümkündür. Birinci ifade doğrudur.
I. İfade: DOĞRU (2 Tek Dereceli Düğüm)
Çözümün devamı Solvi’de
5 adım daha kilitli. Tamamını animasyonlu ve sesli anlatımla ücretsiz izle.
Fotoğrafını çek, her soruyu böyle çöz.
Çözümün Devamını Ücretsiz İzle
İndirmesi ücretsiz · İlk çözümler hediye
