Yazeka
Arama sonuçlarına göre oluşturuldu
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 12.
Bazı graf çeşitleri:
- Yönsüz Graf: Düğümler arasındaki hatların yönü yoktur 15.
- Yönlü Graf: Düğümler arası yöne dayalı bir ilişki vardır 15.
- 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 15.
Graf teorisi, bu yapıların ve üzerlerinde yapılan analizlerin incelendiği matematiksel bir daldır 2.
5 kaynaktan alınan bilgiyle göre: