Transformasyon graflarda ortalama düşük bağlantılılık ve komşu izole saçılım sayısı

Bir ağın (iletişim, taşıma, internet,vb.) merkezleri ya da bağlantı hatları bazı durumlarda zarara uğrayabilir. Bu durumlar, ağda bazı sorunlar ortaya çıkmasına sebep olabilir. Burada en çok merak edilen soru ise; bir ağda iletişim durana kadarağın ne kadar sürede nasıl dayanacağıdır. Zedelenebilirlik, iletişim ağında belli merkezlerin ya da bağlantıların zarar görmesinden sonra, iletişim kesilene kadar geçen süredeki ağın dayanma gücünün hesaplanmasına zedelenebilirlik değeri denir. Bu ağın dayanıklılığını tanımlamak için graf teoride ilk olarak bağlantılılık değeri (connectivity) tanımlanmıştır. Bu çalışmada bazı grafların transformasyon hallerinin ortalama düşük bağlantılılık değerleri ile komşu izole saçılım sayıları hesaplanmıştır. Son bölümde bu parametreler arasındaki ilişkiler gösterilmiştir. Bir ağın (iletişim, taşıma, internet,vb.) merkezleri ya da bağlantı hatları bazı durumlarda zarara uğrayabilir. Bu durumlar, ağda bazı sorunlar ortaya çıkmasına sebep olabilir. Burada en çok merak edilen soru ise; bir ağda iletişim durana kadarağın ne kadar sürede nasıl dayanacağıdır. Zedelenebilirlik, iletişim ağında belli merkezlerin ya da bağlantıların zarar görmesinden sonra, iletişim kesilene kadar geçen süredeki ağın dayanma gücünün hesaplanmasına zedelenebilirlik değeri denir. Bu ağın dayanıklılığını tanımlamak için graf teoride ilk olarak bağlantılılık değeri (connectivity) tanımlanmıştır. Bu çalışmada bazı grafların transformasyon hallerinin ortalama düşük bağlantılılık değerleri ile komşu izole saçılım sayıları hesaplanmıştır. Son bölümde bu parametreler arasındaki ilişkiler gösterilmiştir. Anahtar Kelimeler: Zedelenebilirlik, Bağlantılılık değeri, Ortalama Düşük Bağlantılılık Değeri, Transformasyon Graflar, Komşu İzole Saçılım Sayısı 2017, 25 sayfa