F şehrinden B şehrine en az kaç yoldan gidilir
Yayınlanma:
54-56. soruları aşağıdaki bilgilere göre birbirinden bağımsız olarak cevaplayınız. [Görsel: 7 farklı şehir (A, B, C, D, E, F, G) ve aralarındaki tek yönlü yolları gösteren bir ağ şeması.] 54. F şehrinden B şehrine gitmek için en az kaç yoldan geçilmelidir? A) 2 B) 3 C) 4 D) 5 E) 6
Soruda görsel içerik var: Bir yönlü grafik (ağ) diyagramı bulunmaktadır. Yedi düğüm (şehir) A, B, C, D, E, F ve G ile temsil edilmiştir. Oklar tek yönlü yolları gösterir: F'den G'ye, F'den D'ye, F'den E'ye; E'den D'ye, E'den C'ye; G'den A'ya, G'den D'ye; D'den A'ya, D'den B'ye, D'den C'ye; A'dan B'ye; B'den C'ye oklar bulunmaktadır.
Animasyonlu Video Çözüm
İlk yarısı ücretsiz izlenebilir, tamamı uygulamada.
Adım Adım Yazılı Çözüm
Merhaba Hüseyin, bu videoda graf teorisi ile ilgili çok güzel bir soruyu birlikte çözeceğiz. Haritada verilen şehirlere ve aralarındaki tek yönlü yollara bakarak, F'den B'ye en az kaç yoldan geçerek gidebileceğimizi bulalım.
Grafik Teorisi: En Kısa Yol Problemi
İlk olarak haritadaki şehirleri ve yolları analiz edelim. Şehirlerimiz yedi adet düğümle, yollar ise yönlü oklarla gösterilmiştir. Bizden F şehrinden başlayıp B şehrine ulaşmamız isteniyor.
Şehirler ve Tek Yönlü Yollar
F şehrinden çıkış yapabileceğimiz iki yönlü yol bulunmaktadır. Bunlardan birincisi doğrudan D şehrine, ikincisi ise E şehrine gitmektedir.
Öncelikle F'den D'ye giden yolu inceleyelim. F ile D arasındaki yolu yeşil renkle gösterelim.
Şimdi D şehrine ulaştık. Amacımız B şehrine gitmek olduğu için, D'den doğrudan B'ye bir yol olup olmadığını kontrol edelim. Haritaya baktığımızda, D'den B'ye giden tek yönlü bir yol olduğunu görüyoruz. Bu yolu da yeşil renkle işaretleyelim.
Çözümün devamı Solvi’de
4 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
