KARAR MODELLERİ Dersi Çizge Modelleri soru detayı:

PAYLAŞ:

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.