Graf

Graf, matematiksel bir yapıdır ve düğümler ile bu düğümleri birbirine bağlayan kenarlardan oluşur. Sosyal ağlar, ulaşım sistemleri gibi karmaşık ilişkileri modellemek için kullanılır.123

Yönlü (kenarların yönü vardır) veya yönsüz (tüm kenarlar çift yönlü) olabilir. Ayrıca ağırlıklı (kenarlar üzerinde sayısal değerler taşır) veya tam (her düğüm birbirine bağlıdır) gibi çeşitleri bulunur.254

Graf teorisi, bu yapıların özelliklerini ve davranışlarını analiz eder. Komşuluk matrisi veya liste gibi yöntemlerle temsil edilir ve algoritmalarda temel rol oynar.145