Karar Modelleri Deneme Sınavı Sorusu #1345661

n adet düğümden oluşan bir çizgede, n düğüm döngü oluşturmayacak biçimde n-1 bağlantı kullanılarak birleştirilmesi ile oluşturulan yapıya ne ad verilir?


Döngü

Ağaç

Kapsayan ağaç

Akış

Halka


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