Yazeka
Arama sonuçlarına göre oluşturuldu
Graf çeşitleri şu şekilde sınıflandırılabilir:
- Yönsüz Graf (Undirected Graph): Düğümler arasındaki hatların yönü yoktur 13. Örnek olarak, Facebook'taki arkadaşlık ilişkileri verilebilir 1.
- Yönlü Graf (Directed Graf): Düğümler arası yöne dayalı bir ilişki vardır 13. Twitter'daki takipleşme ilişkisi bu türe örnektir 1.
- 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 13. Yol uzunluğuna göre ağırlıklandırılmış bir mahalle krokisi bu türe örnek olarak gösterilebilir 1.
- Çoklu Graf (Multigraph): İki düğüm arasında birden fazla hat (paralel hatlar) bulunur 2. İki şehir arasında iki farklı yol olması durumu çoklu grafla temsil edilir 2.
- Düzlemsel Graf: Kesişmeyen hatlardan oluşacak şekilde çizilebilen graflardır 2.
5 kaynaktan alınan bilgiyle göre: