Karar Modelleri Deneme Sınavı Sorusu #1196436

n adet düğümden oluşan bir çizgede, n düğüm döngü oluşturmayacak biçimde n-1
bağlantı kullanılarak birleştirildiğinde oluşturulan yapıya ______________ denir. Boş bırakılan yere aşağıdakilerden hangisi gelmelidir?


Ağaç

Kapsayan ağaç

Yönlü çizge

Yönsüz çizge

Yörünge


Yanıt Açıklaması:

n adet düğümden oluşan bir çizgede, n düğüm döngü oluşturmayacak biçimde n-1
bağlantı kullanılarak birleştirildiğinde ise oluşturulan ağaca kapsayan ağaç denir.

Yorumlar
  • 0 Yorum