Ünite Sınavı Soruları

Her bir ağ, noktalar kümesi ile bu kümedeki bazı noktaları birleştiren çizgilerden oluşmaktadır. Bu çizgilere ne ad verilir?

Düğüm noktalarını bağlayan farklı yönlendirilmemiş kenarlar dizisine denir?

Her bir ağ, noktalar kümesi ile bu kümedeki bazı noktaları birleştiren çizgilerden oluşmaktadır. Bu noktalar kümesine ne ad verilir?

Döngülerin olmadığı bir ağa ne denir?

En kısa yol problemlerinin çözümüne yönelik en sade algoritmayı oluşturan araştırmacı aşağıdakilerden hangisidir?

Bir ağaç aynı zamanda bağlı bir ağ ise, bu durumda ona ---------- denir. 

Aşağıdakilerden hangisi yukarıdaki ağda olası B ile S noktalarını bağlayan yönlendirilmiş yollardan bir tanesidir?

Her bir ağ, noktalar kümesi ile bu kümedeki bazı noktaları birleştiren çizgilerden oluşmaktadır. Bu noktalar kümesine ne ad verilir?

Bu ağdaki düğümleri içeren en küçük kapsayan ağaç problemine göre ağacın kenar uzunluklarının toplam değeri kaç birimdir? (BC = 3, AD = 9, BD = 5, EC = 7)

Aşağıda verilen En Küçük Kapsayan Ağaç Algoritması ile ilgili verilen ifadelerden hangisi veya hangileri doğrudur?

I. Bu algoritma en küçük düğüm noktasını tespit ederek yeni bir kenar oluşturur.

II. Bu algoritmada bize en başta düğüm noktaları, bu düğüm noktaları arasındaki uzaklık değerleri ve de ağı oluşturacak kenarlar verilir. 

III. Bu algoritmada her iterasyonda tüm düğüm noktalarını sadece "henüz bağlantı kurulmamış" olarak sınıflandırılır. 

IV. Bu algoritmada en başta doğal olarak tüm düğüm noktaları "henüz bağlantı kurulmamış" sınıfta bulunmaktadır.

V. Bu algoritmada ilk düğüm noktası keyfi olarak seçilerek başlatılmaz. 

Bu ağdaki düğümleri içeren en küçük kapsayan ağaç problemine göre ağacın kenar uzunluklarının toplam değeri kaç birimdir? (BC = 3, AD = 9, BD = 5, EC = 7)

Başlangıç ve bitiş noktaları aynı noktada olan yola ne denir? 

Aşağıdakilerden hangisi 1955-1962 yılları arasında en kısa yol algoritmaları yayımlamış araştırmacılardan biri değildir?

Bir bakkal çırağı mahalledeki evlere dağıtması gereken malzemeleri bakkaldan alıp mahalledeki adreslere teslim ettikten sonra tekrar bakkala döndüğünde teslim edilmemiş bir siparişin daha olduğunu fark eder. Bakkal çırağı bu son siparişi de belirtilen adrese en kısa sürede teslim etmek istemektedir. Mahalledeki tüm adresler arasındaki ulaşım süreleri belirtildiğine göre bu problem türü aşağıdakilerden hangisinde doğru verilmiştir?

Döngülerin olmadığı bir ağa ne denir?

Bir ağ, noktalar kümesi ile bu kümedeki bazı noktaları birleştiren çizgilerden oluşur. Bu noktalara ne isim verilir?

Aşağıda verilen yönergelerden hangisi veya hangileri En Küçük Kapsayan Ağaç Algoritmasının 1.adımında yer alır? 

I. Bağlantı kurulmamış düğüm noktası kalmadıysa algoritmayı sonlandır: en iyi çözüm bulunmuştur.

II. Henüz bağlantı kurulmamış tüm dü­ğüm noktaları içinden, bir birine bağlanmış tüm düğüm noktalarına en kısa uzaklık değerine sahip olanı seç ve aralarındaki uzaklık değerinin en kısa olduğu düğümleri bir kenarla birleştir.

III. Bize verilen düğüm noktalarından her­hangi birini ve bu düğüm noktasına en yakın düğüm noktasını belirleyerek bu iki düğüm noktasını bir ke­narla birleştir.