Yönlü graf nedir? Bir grafiğin kenarları bir yön gösteriyorsa, bu grafik yönüne grafik denir. Bir kenar iki düğümü birleştirir. Yönlü bir kenar, bir düğümden diğerine ulaşılabilecek yönü gösterir. Bu kenarın yönü hareket ettirilebiliyorsa bu ikinci bir kenar ile ifade edilir. Yönsüz çizge nedir? İletken olmayan çizgi, talimatları temsil eden oklarla kenar bağlantılarının görüntülenmediği iki yollu bir satırdır. Her iki yönde satırdaki iki bağlı düğüm arasında gelişmek mümkündür. Bir bakıma, düğümler arasındaki bağlantıların simetrik olduğu söylenebilir. Yönlendirilmiş graf nedir? Yönlendirilmiş bir diyagram (veya digraf), kenarlara bir yön atandığı bir düğüm kümesidir. Örneğin, bir kemer (x, y) x’den y’ye yönlendirildiği gibi görülür…
Yorum Bırak