Soru

Zorluk: OrtaŞebeke Modellerinde Temel Kavramlar

Yöneylem araştırmasında şebeke (ağ) modelleri, sistemlerin yapısal özelliklerini analiz etmek için kullanılan grafiksel araçlardır. nn adet düğümden (nodenode) oluşan bir şebekede, her bir düğüm çiftinin birbirine doğrudan bir ayrıt (arcarc) ile bağlandığı ve her düğümün diğer tüm düğümlere erişiminin doğrudan sağlandığı şebeke yapısı aşağıdakilerden hangisidir?

  1. Tam şebekeCevap
  2. B
    Bağlantılı şebeke
  3. C
    Ağaç
  4. D
    İki parçalı şebeke
  5. E
    Düzlemsel şebeke

Cevap

Her düğüm çiftinin birbirine doğrudan bağlı olduğu yapı tam şebekedir.
Tam şebeke kavramı, bir şebekedeki her bir düğümün şebekedeki diğer tüm düğümlere doğrudan bir ayrıt (yay) ile bağlı olduğu durumu ifade eder. Bu durumda nn düğümlü bir şebekede hiçbir ilave ayrıt eklenemez hale gelinmiştir ve bağlantı düzeyi maksimumdur.

Adım Adım Çözüm

1
Şebekedeki düğüm bağlantı kısıtını analiz etme
Düğümlerin her birinin diğer tüm düğümlere doğrudan (aracı düğüm olmadan) bağlı olması gerektiği belirlendi.
Soruda her düğüm çiftinin doğrudan bir ayrıtla bağlanması şartı aranmaktadır.
2
Matematiksel karşılığı kontrol etme
Böyle bir yapıda ayrıt sayısı yönsüz şebekeler için n(n1)2\frac{n(n-1)}{2} olur.
Tam şebeke tanımı gereği tüm olası ikili kombinasyonların bağlantılı olduğu durumdur.
3
Kavramsal eşleştirme yapma
Tanım 'Tam Şebeke' (Complete Network) kavramına karşılık gelmektedir.
Bağlantılı şebeke veya ağaç gibi yapılar daha az ayrıt ile sürekliliği sağlayabilirken, tam şebeke maksimum bağlantısallığı ifade eder.

Anahtar Kavram

Tam Şebeke (Complete Network) Tanımı

Daha Fazla Pratik

Düğümler arası 'yol' (path) ve 'zincir' (chain) arasındaki farkları inceleyerek şebeke yönlülüğünün bu kavramları nasıl etkilediğini araştırın.
Tahmini Süre:50s
Bu soruyu puanla