Question

Difficulty: MediumŞ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. ÇevrimAnswer
  4. D
    Döngü
  5. E
    Kesit

Answer

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.

Step-by-Step Solution

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.

Key Concept

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

Practice More

Şebeke modellerinde 'kuvvetli bağlantılı' (strongly connected) şebeke tanımını inceleyerek çevrimlerin bu yapıdaki rolünü araştırabilirsiniz.
Estimated Time:45s
Rate this question