#Graflar

9 soru

• Bir grafiği nasıl temsil edersiniz: bitişiklik listesi mi yoksa bitişiklik matrisi mi?Veri Yapıları#complexityOrta Seviye›
• Ağırlıklı ve yönlendirilmiş grafikler nedir ve hangi problemleri modellerler?Veri Yapıları#complexitySenior›
• Yol sıkıştırması ve rütbeye göre birleştirme ile ayrık küme (union-find) yapısı nedir?Veri Yapıları#complexitySenior›
• Genişlik-birinci arama (BFS) nedir?Algoritmalar#graphsOrta Seviye›
• Derinlik-öncelikli arama (DFS) nedir?Algoritmalar#graphsOrta Seviye›
• Dijkstra ve Bellman-Ford en kısa yolları nasıl bulurlar?Algoritmalar#graphsSenior›
• Topolojik sıralama nedir?Algoritmalar#graphsSenior›
• Kruskal ve Prim en düşük kapsayan ağacı nasıl oluştururlar?Algoritmalar#graphsSenior›
• Union-find nedir ve nerede kullanılır?Algoritmalar#graphsSenior›