KARAR MODELLERİ Dersi Çizge Modelleri soru detayı:
SORU:
8 tane bağlantı kullanılarak düğümler döngü oluşturmayacak biçimde birleştirilen kapsayan ağaçta kaç tane düğüm vardır?
CEVAP:
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.