Graf, düğüm (vertex) adı verilen noktalar ve bu noktaların arasındaki hat (edge) adı verilen bağlantılardan oluşan bir yapıdır. Bazı graf ç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 bir değeri vardır, bu değerler maliyet, uzunluk, zaman gibi özelliklere göre ağırlıklandırılır. Graf teorisi, bu yapıların ve üzerlerinde yapılan analizlerin incelendiği matematiksel bir daldır.