Examkin

Soru

Zorluk: OrtaŞebeke Modellerinde Temel Kavramlar

Bir şebeke modelinde, belirli bir düğümden başlayıp yine aynı düğümde son bulan ve bu kapalı dizi içerisindeki tüm ayrıtların (okların) yönünün aynı doğrultuyu takip ettiği yapıya ne ad verilir?

  1. A
    Yol
  2. B
    Zincir
  3. ÇevrimCevap
  4. D
    Döngü
  5. E
    Kesit

Cevap

Başlangıç ve bitişi aynı olan ve tüm ayrıtların yönünün korunduğu kapalı diziye çevrim (cycle) adı verilir.
Şebeke analizinde, yönlü ayrıtlardan oluşan bir dizide başlangıç düğümüne geri dönülüyorsa ve bu süreçte tüm oklar aynı yönü (örneğin saat yönü veya tersi) işaret ediyorsa, bu yapı 'çevrim' (cycle) olarak tanımlanır.

Adım Adım Çözüm

1
Dizinin kapalı olup olmadığını kontrol et.
Başlangıç ve bitiş düğümünün aynı olması dizinin kapalı olduğunu gösterir.
Yol ve zincir gibi açık yapılar bu tanımın dışında kalır.
2
Ayrıtların yönlülük durumunu incele.
Tüm ayrıtların aynı yönü takip etmesi, yapının yönlü bir kapalı dizi olduğunu gösterir.
Eğer yönler dikkate alınmasaydı bu bir döngü olurdu; ancak yönler aynı olduğu için bu bir çevrimdir.

Anahtar Kavram

Yönlü Şebekelerde Çevrim (Cycle) ve Döngü (Loop) Ayrımı

Daha Fazla Pratik

Şebeke modellerinde 'kuvvetli bağlantılı' (strongly connected) şebeke tanımını inceleyerek çevrimlerin bu yapıdaki rolünü araştırabilirsiniz.
Tahmini Süre:45s
Bu soruyu puanla

Konular

Şebeke Modellerinde Temel Kavramlar

Bu konudan daha fazla soru