Transformasyon Grafların Komşu Rupture Derecesi

Günümüzün en önemli problemlerinden biri iletişim hatlarının zarar gördükten sonra oluşan zararın en kısa sürede tespit edilmesi ve sorunun mümkün olan en düşük maliyetle giderilmesidir. Bir iletişim ağında bazı merkezlerin veya bağlantı hatlarının bozulmasıyla iletişim kesilene kadar gösterdiği dayanma gücünün ölçümüne ağın zedelenebilirlik değeri denir. Zedelenebilirlik değerinin hesaplanması için iletişim ağı merkezleri grafın tepeleri, bu merkezler arasındaki bağlantılar grafın ayrıtlarına karşılık gelecek şekilde graflar ile modellenebilir. Bu tezin birinci bölümünde zedelenebilirlik ile ilgili temel tanım ve bilgiler verilmiştir. İkinci bölümde transformasyon graflarda komşu rupture dereceleri incelenmiştir.