Soru

Zorluk: OrtaŞebeke Modellerinde Temel Kavramlar

Şebeke (ağ) analizi terminolojisinde; bir şebekede belirli bir başlangıç düğümünden başlayarak ayrıtların yönlerini (ok işaretlerini) takip etmek suretiyle bir başka düğüme kadar uzanan, hiçbir düğüm ve ayrıtın tekrar etmediği diziye ne ad verilir?

  1. YolCevap
  2. B
    Zincir
  3. C
    Çevrim
  4. D
    Kesit
  5. E
    Kapasite

Cevap

Şebeke modellerinde yönleri takip eden ve düğüm tekrarı içermeyen açık dizi 'Yol' (Path) olarak adlandırılır.
Doğru cevap olan Yol, şebeke teorisinde ayrıtların (yayların) yönleri izlenerek bir düğümden diğerine gidilen ve hiçbir düğümün üzerinden birden fazla geçilmeyen dizidir. Tanımdaki 'yönleri takip etmek' ifadesi bu kavramı belirleyici kılan temel unsurdur.

Adım Adım Çözüm

1
Dizinin yapısal özelliklerini analiz edin.
Dizi belirli bir başlangıç düğümünden bitiş düğümüne uzanmaktadır (açık dizi).
Şebeke elemanlarının nasıl bir araya geldiğini anlamak için başlangıç ve bitiş noktaları incelenmelidir.
2
Ayrıtların (yayların) yön kısıtını değerlendirin.
Dizi oluşturulurken ok yönlerinin (yönlü ayrıtların) takip edilmesi zorunluluğu vardır.
Yönlü şebekelerde 'yol' ve 'zincir' kavramları arasındaki temel fark yön takibidir.
3
Düğüm tekrarı ve kapalılık durumunu kontrol edin.
Hiçbir düğüm tekrar etmemekte ve başlangıca dönülmemektedir.
Bu durum yapının bir 'çevrim' olmadığını, basit bir dizi olduğunu kanıtlar.
4
Kavramları eşleştirin.
Yön takibi yapılan açık dizi 'Yol' kavramına karşılık gelir.
Yöneylem araştırması literatüründe bu tanım 'Path' (Yol) teriminin standart karşılığıdır.

Anahtar Kavram

Yol ve Zincir Ayrımı

İpuçları

1
Şebekedeki ok işaretlerinin yönlerine uymanız gerekip gerekmediğine dikkat edin.
2
Eğer okların yönü önemli olmasaydı bu yapıya 'zincir' denirdi; ancak burada yönler takip ediliyor.
3
Bir nehirdeki suyun akış yönünü takip eden bir rotayı düşünün; suyun tersine gidemezsiniz.

Daha Fazla Pratik

Bağlantılı şebeke ve ağaç (tree) yapıları arasındaki ayrıt sayısı farklarını incelemek bu konuyu pekiştirmenize yardımcı olacaktır.
Tahmini Süre:45s
Bu soruyu puanla