Graf

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

Temel bileşenleri arasında köşeler (düğümler) ve kenarlar bulunur. Kenarlar yönlü veya yönsüz olabilir; örneğin, Twitter'daki takip ilişkisi yönlü bir graf ile temsil edilir.23

Matematikte Leonhard Euler tarafından 1735'te Königsberg köprüleri problemiyle temelleri atılmıştır. Bu problem, graf teorisinin topoloji ile ilişkisini gösteren önemli bir örnektir.1