aof.sorular.net
Karar Modelleri
Karar Modelleri Deneme Sınavı
Karar Modelleri Deneme Sınavı Sorusu #1280007
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