Graf (çizge veya çizit olarak da bilinir), düğümler (köşeler) ve bu düğümleri birbirine bağlayan kenarlardan oluşan bir ağ yapısıdır. Graf teorisi, grafları inceleyen matematik dalıdır. Grafların bazı çeşitleri: Yönsüz graf: Düğümler arasındaki hatların yönü yoktur. Yönlü graf: Düğümler arası yöne dayalı bir ilişki vardır. Ağırlıklı graf: Hatların maliyet, uzunluk, zaman gibi özelliklerine göre değeri vardır. Graf teorisi, 18. yüzyılda İsviçreli matematikçi Leonhard Euler’in Königsberg Köprüsü problemini çözmesiyle ortaya çıkmıştır.