KARAR MODELLERİ Dersi Çizge Modelleri soru detayı:

PAYLAŞ:

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.