Graf

Graf, matematikte düğümler ve kenarlar ile temsil edilen bir ağ yapısıdır. Temel olarak nesneler arasındaki ilişkileri modellemek için kullanılır.12

Yönlü (oklu) veya yönsüz (oksuz) olabilir. Örneğin, sosyal ağlar veya ulaşım sistemleri gibi karmaşık ilişkileri görselleştirmek için tercih edilir.13

Graf teorisi, Leonhard Euler'in 1736'daki Königsberg köprüleri problemini çözmesiyle başlamıştır. Bu teori, bilgisayar bilimi ve mühendislik gibi alanlarda yaygın olarak kullanılır.24