Königsberg Köprüleri Problemi
Yayınlanma:
4. Yanda verilen modelde Königsberg şehrinin köprüleri ve üzerinde olduğu ada yer almaktadır.
Buna göre
a) Çizgede her bir düğümün ayrıt sayısının tek ya da çift olmasının rota planlarına bir etkisi olup olmadığını açıklayınız.
Soruda görsel içerik var: Görselde bir nehir üzerinde yer alan adaları ve bu bölgeleri birbirine bağlayan köprüleri temsil eden bir çizge modeli bulunmaktadır. A, B, C ve D harfleriyle etiketlenmiş dört ana düğüm (kara parçası) vardır. Düğümler arası bağlantıları (köprüleri) temsil eden çizgiler şu şekildedir: A ile B arasında 2 yol, A ile C arasında 2 yol, A ile D arasında 1 yol, B ile D arasında 1 yol ve C ile D arasında 1 yol bulunmaktadır. Toplamda 7 köprü (ayrıt) ve 4 düğüm vardır. Arka planda mavi renkle nehir kolları görülmektedir.
Animasyonlu Video Çözüm
İlk yarısı ücretsiz izlenebilir, tamamı uygulamada.
Adım Adım Yazılı Çözüm
Merhaba! Bu soruda ünlü Königsberg köprüleri problemini inceleyeceğiz. Soru bizden düğümlerin yani kara parçalarının derece sayılarının rota planına etkisini açıklamamızı istiyor.
Königsberg Köprüleri Problemi
Görseldeki haritayı basitleştirelim. Dört kara parçası olan A, B, C ve D'yi birer nokta, köprüleri ise onları birbirine bağlayan kenarlar olarak çizeceğiz.
Şimdi köprüleri ekleyelim. A ve B arasında iki köprü var. A ve C arasında da iki köprü bulunuyor.
Son olarak, A ile D arasında bir, B ile D arasında bir ve C ile D arasında bir köprü daha var. İşte çizgemiz hazır.
Şimdi her bir kara parçasının yani düğümün derecesini, yani ona bağlı olan köprü sayısını sayalım. A noktasına bağlı beş köprü görüyoruz.
B noktasına üç köprü, C noktasına üç köprü ve D noktasına da üç köprü bağlı.
Çözümün devamı Solvi’de
6 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
