Veri Yapıları sorusu: Bir grafta her kenarı tam olarak bir kez kullanan ve başlangıç düğümün…

Bir grafta her kenarı tam olarak bir kez kullanan ve başlangıç düğümüne dönen kapalı bir gezintiye ne denir?

1. A)En kısa yol (Shortest path)
2. B)Kapsayan ağaç (Spanning tree)
3. C)Hamilton turu (Hamiltonian cycle)
4. D)Euler turu (Eulerian cycle)

Konu özeti: Graf Veri Yapıları

Graf, varlıklar arasındaki bağlantıları modellemek için kullanılan doğrusal olmayan bir veri yapısıdır. Grafın temel elemanları düğümler (vertex) ve kenarlar (edge) olarak adlandırılır. Düğümler varlıkları, kenarlar ise bunlar arasındaki ilişkileri temsil eder. Grafikler yönlü veya yönsüz olabilir. Sosyal ağlar, yol sistemleri ve bilgisayar ağları grafik yapılarıyla modellenebilir.

Konunun tamamı, hap bilgiler ve bu bölümün bütün soruları için Veri Yapıları ders sayfasına gidin.