Graf çeşitleri şu şekilde sınıflandırılabilir: 1. Yönsüz Graf (Undirected Graph): Düğümler arasındaki hatların yönü yoktur. 2. Yönlü Graf (Directed Graf): Düğümler arası yöne dayalı bir ilişki vardır. 3. Ağırlıklı Graf (Weighted Graph): Hatların bir değeri vardır ve bu değerler maliyet, uzunluk, zaman gibi özelliklere göre ağırlıklandırılır. 4. Çoklu Graf (Multigraph): İki düğüm arasında birden fazla hat (paralel hatlar) bulunur. 5. Düzlemsel Graf: Kesişmeyen hatlardan oluşacak şekilde çizilebilen graflardır.