Dündar, PınarKılıç, Engin2017-05-242017-05-242009https://hdl.handle.net/11454/4207Graf teorisi yardımıyla en çok çözülen problemlerden biri, bozulmalara karşı direnci diğerlerine göre daha fazla olan bir ağ modeli tasarımını gerçekleştirmektir. Bu amaçla grafın tüm tepeler ya da ayrıtlar kümesi üzerinden pek çok ölçüm tanımlanmıştır. Son yıllarda ise ölçümler, grafın belirli özellikteki tepeler ya da ayrıtlar kümesi üzerinden tanımlanmaktadır. Bu tezde sözü edilen ikinci tür ölçümlerden yeni bir ölçüm olan Total Accessibility (toplam erişilebilirlik) tanımlanmıştır. Tezin 2. bölümünde temel graf bilgileri ve kararlılık ölçümleri verilmiştir. 3. bölümde Total Redundance kavramı incelenmiş, temel graf sınıflarındaki sonuçları hesaplanmış ve graf işlemleri ile arasındaki ilişki verilmiştir. 4. bölümde temel graf sınıfları ve graf işlemleri altında Total accessibility sayısı incelenmiş, elde edilenler sonuç ve teoremler olarak ifade edilmiştir. Total accessibility sayısını bulan bir algoritma verilmiştir. Aynı tepe sayısına sahip ve bazı zedelenebilirlik ölçüm değerleri aynı olan herhangi iki ağ modeli ele alındığında Total Accessibility sayısı daha büyük olan ağın yapıca daha sağlam olduğu sonucuna varılmıştır. Böylece ağ tasarımında yol gösterici bir ölçüm olduğu kanıtlanmıştır.trinfo:eu-repo/semantics/openAccessGraf teoriaccessibility (erişilebilirlik) sayısıtotal redundancetotal accessibility (toplam erişilebilirlik)Graf theoryaccessibility numbertotal redundancetotal accessibilityMatematik A.B.D.Doctoral Thesis