Programlama Ve Algoritmalar Deneme Sınavı Sorusu #746265

Yukarıda verilen şekilde D={1,2,3,4} olmak üzere D’ye bağlı kenar bağıntılarını temsil eden küme aşağıdakilerden hangisidir?


K={(1,2), (1,3), (2,3), (2,5)}

K={(1,2), (1,3), (1,4), (2,3), (2,4), (3,2), (3,4)}

K={(1,2), (1,4), (2,1), (2,4), (3,1)}

K={(1,2), (1,3), (2,1), (2,3), (2,5)}

K={(1,2), (1,3), (1,4), (2,1), (2,3), (2,4)}


Yanıt Açıklaması:

D={1,2,3,4} kümesi ve şekle göre yönlü çizge örneğinden yola çıkarak K={(1,2), (1,3), (1,4), (2,3), (2,4), (3,2), (3,4)} kümesi elde edilir. K kümesi yedi adet kenar bağıntısını temsil eder. 

Yorumlar
  • 0 Yorum