KARAR MODELLERİ Dersi Çizge Modelleri soru detayı:
SORU:
Döngü içermeyen ve yönlü olmayan bağlantı ile birleştirilmiş düğümlerin oluşturduğu yol ne olarak adlandırılır?
CEVAP:
Döngü içermeyen ve yönlü olmayan bağlantı ile birleştirilmiş düğümlerin oluşturduğu yol ise ağaç olarak adlandırılır. Ağaç, n tane düğümü olan bir çizgenin döngü içermeyen bir alt kümesi olarak ele alınabilir.