Ünite Sınavı Soruları

Yukarıda yer alan şekil aşağıdaki ifadelerden hangisini tanımlar?

7. ve 8. sorular yukarıda verilen çizgeden yararlanılarak cevaplandırılacaktır.

Şekildeki çizgede 1 numaralı düğümden 5 numaralı düğüme en kısa yol ile gitmek için izlenmesi gereken numaralar aşağıdakilerden hangisidir?

Yukarıda yer alan çizgede 1 numaralı düğümden, 5 numaralı düğüme en kısa yolu veren rota nedir?

En Kısa Yol problem çözümünde ne amaçlanır?

Başlangıç ve bitiş noktalarının aynı düğüm olduğu, başladığı noktaya geri dönen bağlantıların oluşturduğu yol ___________ adını alır. Boş bırakılan yere aşağıdakilerden hangisi gelmelidir?

1 – 2 – 3 – 4 nolu düğümlere bağlanmamış düğümler arasından bağlanabilecek düğümler aşağıdakilerden hangisidir?

En yüksek akış problemleri bütün akışın çıkış yaptığı "I" olarak isimlendirilen düğümden, akışın ulaştırıldığı “II” olarak isimlendirilen düğüme malzemenin
(su, petrol, gaz, veri, elektrik, mamül vb.) aktarılmasına ilişkindir. 

I ve II numaralı yere sırasıyla hangileri getirilmelidir?

İki bağlı düğümden akışın her iki yönde olduğunu gösteren bağlantı biçimidir. Verilen tanım aşağıdakilerden hangisine aittir?

''Başlangıç düğümünden bitim düğümüne (hedef noktası) ulaştırılacak akışın
miktarının en yüksek kılınması olarak tanımlanır.'' verilen tanım hangisine aittir?

Bir önceki sorudaki çizgede en kısa yolun uzunluğu nedir?

Aşağıdaki örneklerden hangisi en yüksek akış problem örneğidir?

Bir çizgede içine akış olan düğüm aşağıdakilerden hangisidir?

En küçük yayılma problem nedir?

Başlangıç ve bitiş noktalarının aynı düğüm olduğu, başladığı noktaya geri dönen bağlantıların oluşturduğu yola ne ad verilir?

1. Çizge içerisinde rastgele bir düğüm seçilir. Bu düğüm kendisine en yakın düğüme
bağlanır.
2. Bağlanmamış düğümler arasından, bağlanmış düğümlere komşu düğümler içerisinden en yakın olan seçilerek bu düğümlere bağlanır.
3. Tüm düğümler bağlanana kadar işleme devam edilir. verilen maddeler hangi problemin çözümüne aittir?

Yukarıda yer alan şekil aşağıdakilerden hangisini tanımlar?

n adet düğümden oluşan bir çizgede, n düğüm döngü oluşturmayacak biçimde n-1 bağlantı kullanılarak birleştirildiğinde ________________ oluşur.

Yukarıda cümledeki boşluğu aşağıda verilenlerden hangisi doğru biçimde tamamlar?

En küçük yayılma problemleri ile ilgili verilen aşağıdaki ifadelerden hangisi yanlıştır?

".................... bütün akışın çıkış yaptığı “Kaynak” olarak isimlendirilen düğümden, akışın ulaştırıldığı “Bitim” olarak isimlendirilen düğüme malzemenin (su, petrol, gaz, veri, elektrik, mamül vb.) aktarılmasına ilişkindir."

Yukarıdaki ifadede boş bırakılan yere aşağıdakilerden hangisi gelirse doğru olur?

Yukarıda yer alan çizgeye göre 1 nolu başlangıç düğümünden 4 nolu bitiş düğümüne gönderilebilecek en yüksek akış miktarı kaçtır