Graf teorisi, nesneler arasındaki ikili ilişkileri modellemek için kullanılan graf adı verilen matematiksel yapıların çalışıldığı matematik ve bilgisayar bilimlerinde bir daldır.
Tanım
Graf teorisi, nesneler arasındaki ikili ilişkileri (pairwise relations) modellemek için kullanılan graf adı verilen matematiksel yapıların çalışıldığı bir alandır. Bu bağlamda bir graf, kenarlarla birbirine bağlanan düğümlerden oluşur. Graf teorisinin ayrık matematikin başlıca çalışma nesnelerinden biri olduğu kabul edilir.
Graf Türleri
Kenarların iki düğümü nasıl birleştirdiğine göre graf arasında temel bir ayrım yapılır. Yönsüz graflarda kenarlar iki düğümü simetrik olarak birleştirir; yani ilişki karşılıklıdır. Yönlü graflarda ise kenarlar iki düğumu asimetrik olarak birleştirir; ilişki tek yönlü bir yön taşır.