Question

Difficulty: MediumŞ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. YolAnswer
  2. B
    Zincir
  3. C
    Çevrim
  4. D
    Kesit
  5. E
    Kapasite

Answer

Ş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.

Step-by-Step Solution

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.

Key Concept

Yol ve Zincir Ayrımı

Hints

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.

Practice More

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.
Estimated Time:45s
Rate this question