Karar Modelleri Deneme Sınavı Sorusu #1280007

Döngü içermeyen ve yönlü olmayan bağlantı ile birleştirilmiş düğümlerin oluşturduğu yola ne denir?


Yönlü bağlantı

Yönlü olmayan bağlantı

Ağaç

Çizge

Akış


Yanıt Açıklaması:

Bir çizgeyi oluşturan tüm düğümler birbirine bağlı olduğunda, bu çizgeler bağlı çizgeler olarak adlandırılır. Örneğin Şekil 7.4 (a)’daki çizge bir bağlı çizge örneğini oluşturur. 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. Doğru yanıt C şıkkıdır.

Yorumlar
  • 0 Yorum