Yöneylem Araştırması 2 Deneme Sınavı Sorusu #110395

Bir şebeke N={1,2,3,4}, A{(1,2),(1,3),(2,3),(2,4),(3,4)} şeklinde tanımlanmıştır. Seçeneklerde yer alan ifade veya ifadelerden hangileri bu şebeke için geçerli ifadedir?i. Şebekede 4 düğüm vardır.ii. Şebekede 4 dal vardır.iii. Verilen bilgi şebekenin çizimi için yeterlidir.iv. Düğüm 1’ den düğüm 4’ e doğrudan bir bağlantı vardır.


i, ii
ii, iii
i, iii
iii, iv
i, iv

Yanıt Açıklaması: Bu şebeke 4 düğüm ve 5 daldan oluşmaktadır. Verilen bilgi çizim için yeterlidir. Düğüm 1 den Düğüm 4’ e doğrudan bağlantı yoktur. Bu durumda i ve iii ifadeleri doğrudur. Cevap c’ dir.
Yorumlar
  • 0 Yorum