Karar Modelleri Deneme Sınavı Sorusu #1345651

Çizge yapısına ilişkin olarak aşağıdaki ifadelerden hangisi doğrudur?


N tane düğümden oluşan çizgede döngü oluşturmayacak biçimde n-2 bağlantı kullanılarak oluşturulan yapıya kapsayan ağaç denilir. 

Bir çizgenin tanımlanmasında düğüm ve bağlantı kümelerinden yararlanılır.

İki düğümü birbirine bağlayan ve birbirinden ayrı bir dizi bağlantıdan oluşan yapıya ağaç denilir.

İki bağlı düğümden birinden diğerine tek yönlü akışın olduğunu gösteren bağlantı biçimine aktarma bağlantısı denir.

Sistem üzerinde gerçekleştirilecek faaliyetlere bağlantı denilir.


Yanıt Açıklaması:

Bir çizgenin tanımlanmasında (N,S) gösterimi kullanılır. Burada N düğümler kümesini, S ise bağlantılar kümesini göstermektedir.

Yorumlar
  • 0 Yorum