Çizge (Graf) Özellikleri Sorusu
Yayınlanma:
Buna göre
I. Çizgede 6 kenar vardır.
II. Çizgede 6 düğüm vardır.
III. Duru tüm kenarları yalnız bir defa kullanarak her kenardan geçerek tüm arkadaşlarına ulaşabilir.
ifadelerinden hangileri doğrudur?
A) Yalnız I
B) Yalnız II
C) Yalnız III
D) I ve II
E) II ve III
Soruda görsel içerik var: Bir çizge (graf) görseli verilmiştir. Beş düğüm noktası (Ali, Emin, Burak, Duru, Can) bulunmaktadır. Kenarlar şu şekildedir: Ali-Emin, Ali-Duru, Ali-Can, Ali-Burak, Emin-Duru, Duru-Can, Can-Burak. Şekil beşgen şeklinde olup, Ali merkezde gibi konumlandırılmış şekilde Duru ve Can'a ekstra bağlantılara sahiptir.
Animasyonlu Video Çözüm
İlk yarısı ücretsiz izlenebilir, tamamı uygulamada.
Adım Adım Yazılı Çözüm
Selam Gizem, seninle birlikte bu çizge teorisi sorusuna bakalım. Şekildeki düğümleri ve kenarları inceleyerek yargıların doğruluğunu kontrol edelim.
Çizge Analizi
İlk olarak çizgedeki düğüm sayısını, yani kişileri sayalım. Ali, Burak, Can, Duru ve Emin olmak üzere toplamda be ş adet düğüm bulunuyor.
Düğüm Sayısı (V): 5
İkinci önerme çizgede altı düğüm olduğunu söylüyor, fakat biz be ş tane bulduk. Bu yüzden ikinci önerme yanlıştır.
Şimdi kenarları, yani arkadaşlık bağlarını sayalım. Ali ve Emin, Emin ve Duru, Duru ve Can, Can ve Burak, Burak ve Ali arasındaki dış kenarlar be ş tanedir. Ayrıca Ali'den Duru'ya ve Ali'den Can'a giden iki iç kenar daha var.
Kenar Sayısı (E): 5 + 2 = 7
Toplamda yedi adet kenarımız var. Birinci önerme altı kenar olduğunu iddia ediyor, dolayısıyla bu önerme de yanlıştır.
Çö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
