Ünite Sınavı Soruları

“Ç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?

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

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

Yukarıdaki çizge için hazırlanan komşuluk matrisindeki hangi satırlar doğru olarak verilmiştir?

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

1. Çizgelere özgü yol, bağlantılılık gibi bazı kavramlar bulunmaktadır.
2. Yol (path), çizgenin içerisinde bir düğümden başka bir düğüme ulaşmak için geçilmesi gereken düğümlerdir.
3. Bir yolda tekrar edilen düğümler yoksa bu yola, basit yol (simple path) denilir.
4. Çizgeler hakkındaki önemli hususlardan biri, düğümlerin komşuluk ilişkilerinin temsil edilme şeklidir.
5. Düğümlerin komşuluk ilişkilerini temsil etme amacıyla kullanılabilecek en çok bilinen yöntemlerden birisi komşuluk matrisi (adjacency matrix) yöntemidir.
6. Komşuluk matrisi, aynı zamanda çizge algoritmalarının programlama yoluyla bilgisayar ortamında ifade edilmesi amacıyla da kullanılmaktadır.
7. Ağırlıklandırılmış çizge (weighted graph) düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerlerin yer aldığı çizge türüdür.

Çizgelere ilişkin olarak seçeneklerde yer alan ifadelerden hangileri doğrudur?

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

1. Enine arama algoritması, program kodu içerisinde enine_arama_algoritmasi fonksiyonu sayesinde gerçekleştirilmektedir.
2. enine_arama_algoritmasi fonksiyonu, çalışmaya en baştaki düğümün ziyaret edilmesi ve kuyruk veri yapısı içerisine kuyruga_ekle fonksiyonu ile eklenmesiyle başlamaktadır.
3. Daha sonra, while döngüsü içerisindeki kod bloğu çalışmakta ve kuyrukta eleman bulunduğu sürece, kuyruktan_cikar fonksiyonu vasıtasıyla üzerinde işlem yapılacak düğüm kuyruktan çıkarılarak belirlenmektedir.
4. Üzerinde işlem yapılan düğümün tüm ziyaret edilmemiş komşuları ziyaretedilmeyen_komsuyu_getir fonksiyonu yardımıyla tespit edilmekte ve kuyruğa eklenerek “ziyaret edildi” olarak işaretlenmektedir.
5. Bu düğümler aynı zamanda dugum_goruntule fonksiyonu yardımıyla ekrana yazdırılmaktadır.
6. Kuyruk veri yapısı içerisindeki tüm düğümler çıkarıldığında, kuyruk_bos() fonksiyonunun yardımıyla while döngüsü sonlanır ve enine arama algoritmasının çalışması tamamlanır.

Çizge üzerinde enine arama algoritmasının C program kodu ile ifade edilişine ilişkin olarak seçeneklerde yer alan ifadelerden hangileri doğrudur?

Yukarıdaki şekilde verilen örnek hangisini temsil etmektedir?

Ç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?

1. Yönlü çizge: Birbirine bağlı iki düğüm noktası arasında her iki yönde de ilerlenebilmesi mümkündür
2. Yönsüz çizge: Birbirine bağlı iki düğüm noktası arasında sadece ilgili okun işaret ettiği yönde ilerlenebilmesi mümkündür
3.  Ağırlıklandırılmış çizge: Düğümler arasındaki kenar bağlantıları üzerinde sıfırdan farklı sayısal değerler yer alabilir

Yukarıda verilen açıklamalardan hangisi veya hangileri doğru olarak verilmiştir?

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

Verilen çizgede, başlangıç düğümü S olacak şekilde, önce enine arama algoritması, sonrasında ise önce derinliğine arama algoritması uygulanacak ve birden fazla komşusu olan düğümlerde ziyaret sırası alfabetik olarak küçükten büyüğe olarak gerçekleştirilecektir. Her iki arama algoritması ziyaret edilme sırasına göre karşılaştırıldığında, hangi düğümlerin ziyaret edilme sırası değişmemektedir?

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?

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

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

Yönlü çizge nedir?

Yukarıdaki çizge üzerinde, başlangıç noktası S olacak şekilde ö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?

Enine arama nedir?