YBS401U
YÖNEYLEM ARAŞTIRMASI
6. Ünite
Soru 1
Ağ problemlerinde her bir ağ, noktalar kümesi ile bu kümedeki bazı noktaları birleştiren çizgilerden oluşmaktadır. Aşağıdakilerden hangisi bu noktalara verilen addır?
Soru 2
Ağ problemlerinde bir ağdaki düğüm noktaları birleştiren çizgilere ne ad verilir?
Soru 3
Aşağıdakilerden hangisi ağ problemlerinde sadece yönlendirilmiş kenarlardan oluşan ağa veriler addır?
Soru 4
Aşağıdakilerden hangisi dijkstra algoritmasının amacını en doğru şekilde tanımlar?
Soru 5
Ağ problemlerinde iki tepe noktası arasındaki kenar boyunca sadece bir yönde akışa izin veren yönlü çizgiye ne ad verilir?
Soru 6
Aralarında en az bir tane yönlendirilmemiş yol bulunan düğüm noktalarına ne ad verilir?
Soru 7
Ağ araştırmalarında 2 düğüm noktası arasında, bu noktaları bağlayan en az bir yönlendirilmemiş yol varsa, bunlara ne ad verilir?
Soru 8
Döngülerin olmadığı bir ağa ne ad verilir?
Soru 9
Düğüm noktalarını bağlayan farklı yönlendirilmemiş kenarlar dizisine denir?
Soru 10
Başlangıç ve bitiş noktaları aynı noktada olan yola ne ad verilir?
Soru 11
Aşağıdakilerden hangisi 1955-1962 yılları arasında en kısa yol algoritmaları yayımlamış araştırmacılardan biri değildir?
Soru 12
Bir ağ, noktalar kümesi ile bu kümedeki bazı noktaları birleştiren çizgilerden oluşur. Bu noktalara ne isim verilir?
Soru 13
Döngülerin olmadığı bir ağa ne denir?
Soru 14
Herhangi iki düğüm noktasının en az bir yönlendirilmemiş yol ile bağlantılı olduğu ağa ne denir?
Soru 15
Başlangıç düğüm noktasından son düğüm noktasına, toplam maliyeti en küçük kılacak yolun bulunması problemine ne ad verilir?
Soru 16
En kısa yol problemlerinin çözümüne yönelik en sade algoritmayı oluşturan araştırmacı aşağıdakilerden hangisidir?
Soru 17
Ağlar üzerinde en kısa yol problemi aşağıdakilerin hangilerini kapsar?
Soru 18
Belirlenmiş keyfi bir düğüm noktasından, ağdaki tüm düğüm noktalarına erişim sağlanacak şekilde bir ağ oluşturmak ve bu ağı belirleyecek kenarlara atanmış uzaklıkların toplamını en küçük kılacak yolu bulmak amacına sahip problemelere ne ad verilir?
Soru 19
Aşağıdaki araştırmacılardan hangisi en küçük kapsayan ağacın bulunması için etkin bir algoritma önermiştir?
Soru 20
Aşağıdakilerden hangisi en küçük kapsayan ağaç probleminde olup en kısa yol problemine olmayan şeydir?