KARAR MODELLERİ Dersi Çizge Modelleri soru detayı:
SORU:
n adet düğümden oluşan bir çizgede, n düğüm döngü oluşturmayacak biçimdeki bir kapsayan ağaç için kullanılması gereken bağlantı sayısı nedir?
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.