Aof Panel

Soru 1

Çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu düğümlerinin ve onların da komşularını sırayla ziyaret edildiği arama algoritmasına ne ad verilmektedir?

Soru 2

Yukarıda verilen şekilde D={1,2,3,4} olmak üzere D’ye bağlı kenar bağıntılarını temsil eden küme aşağıdakilerden hangisidir?

Soru 3

I. En uzak mesafeyi tespit etmek için kullanılır.
II. Kenarların ağırlık değeri sıfır ya da sıfırdan büyük olmalıdır.
III. Bir düğümden başka bir düğüme geçerken mevcut durumun en iyi çözümünü seçer.
Dijkstra algoritması ile ilgili olarak yukarıdaki ifadelerden hangisi veya hangileri doğrudur?

Soru 4

Çizgeye ilişkin olarak aşağıdaki ifadelerden hangisi yanlıştır?

Soru 5

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak önce derinliğine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?

Soru 6

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak enine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki düğümlerin ziyaret sırası aşağıdakilerden hangisidir?

Soru 7

Çizge içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümlere ne ad verilir?

Soru 8

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak önce derinliğine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki düğümlerin ziyaret edilme sırası aşağıdakilerden hangisidir?

Soru 9

Yukarıdaki çizge üzerinde, başlangıç noktası S alınarak enine arama algoritması çalıştırılacaktır. Bir düğümün birden fazla komşusu varsa bu komşular alfabetik sırada küçükten büyüğe doğru ziyaret edilecektir. Buna göre çizgedeki düğümlerin ziyaret sırası aşağıdakilerden hangisidir?

Soru 10

Düğümler arası kenar bağıntıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge …………….. çizge olarak adlandırılmaktadır.

Yukarıda boş bırakılan yere gelmesi gereken ifade aşağıdakilerden hangisidir?

Soru 11

Aşağıdakilerden hangisi düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır?

Soru 12

Aşağıdakilerden hangisi çizge çeşitlerindendir?

Soru 13

Aşağıdakilerden hangisi düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türüdür?

Soru 14

Aşağıdakilerden hangisi kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir?

Soru 15

Aşağıdakilerden hangisi kenar bağlantılarının yönleri temsil eden oklar ile gösterilmediği çift yönlü olan çizgedir?

Soru 16

Çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu düğümlerinin ve onların da komşularının sırayla ziyaret edildiği arama algoritması aşağıdakilerden hangisidir?

Soru 17

Çizgenin bir düğümünden başlanarak bu düğümün komşusu üzerinden gidilebilecek en uzak düğüme kadar olan noktaların ziyaret edildiği ve daha sonra geri dönülerek aynı işlemlerin ziyaret edilmemiş düğümler için sürdürüldüğü arama algoritması aşağıdakilerden hangisidir?

Soru 18

Ağırlıklandırılmış çizgelerde bir başlangıç düğümü ile diğer düğümler arasındaki en kısa mesafeyi tespit etmek için kullanılan algoritma aşağıdakilerden hangisidir?

Soru 19

Çizgenin içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümler için hangi kavram kullanılır?

Soru 20

Çizge algoritmalarının programlama yoluyla bilgisayar ortamında ifade edilmesi amacıyla kullanılan matris aşağıdakilerden hangisidir?

ALGORİTMALAR VE PROGRAMLAMA