ALGORİTMALAR VE PROGRAMLAMA

“Düğümlerle bu düğümleri birbirine bağlayan kenarlardan oluşan ve ağ görünümünde olan bir tür veri yapısıdır.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?

Aşağıdakilerin hangisinde çizgelerin uygulamaları mevcut değildir?

“Kenar bağlantılarının yönleri temsil eden oklarla gösterildiği çizgedir.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?

Çizge içerisindeki birbirine bağlı iki düğüm noktası arasında her iki yönde de ilerlenebilmesi mümkün olduğu çizge türü aşağıdakilerden hangisidir?

“Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türüdür.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?

“Çizgenin bir düğümünden başlanarak, söz konusu düğümün komşu dü­ğümlerinin ve onların da komşularının sırayla ziyaret edildiği arama algoritmasıdır.”

Aşağıdakilerden hangisi yukarıdaki tanıma aittir?

Enine arama algoritmasının uygulanması esnasında aşağıdakilerden hangisinden faydalanılır?

“Çizgenin bir düğümünden başlanarak bu düğümün komşusu üzerinden gidilebilecek en uzak düğüme kadar olan noktaların ziyaret edildiği ve daha sonra geri dönülerek aynı işlemlerin ziyaret edilmemiş düğümler için sürdürüldüğü bir arama algoritmasıdır.” 

Yukarıdaki tanım aşağıdakilerden hangisine aittir?

Önce derinliğine arama algoritmasının uygulanması esnasında aşağıdakilerden hangisinden faydalanılır?

Ağırlıklandırılmış çizgelerde bir başlangıç düğümü ile diğer düğüm­ler arasındaki en kısa mesafeyi tespit etmek için kullanılan algoritma aşağıdakilerden hangisidir?