Çizgelerde Ağırlıklı Bağlama Sayısı Üzerine

Authors : Sevket Keser, Ersin Aslan

Pages : 434-439

Doi:10.19113/sdufenbed.1639530

View : 43 | Download : 18

Publication Date : 2025-08-25

Article Type : Research Paper

Abstract :Lojistik ağları, internet ağları, su ve kanalizasyon ağları, elektrik ağları gibi tüm ağlar çizge teori yardımıyla modellenebilmektedir. Bu ağların güvenilirliği, sağlamlığı, taşıyabilme kapasiteleri gibi benzer durumlar için incelenmesi gerekmektedir. Bu incelemeler, çizge teorideki zedelenebilirlik parametreleri yardımıyla sağlanabilmektedir. Ağırlıklı çizgeler yardımıyla, ağırlıklı zedelenebilirlik ölçümleri kullanılabilmektedir. Ağırlıklı olmayan çizgelerde tepe ağırlıkları bir olarak kabul edilmektedir. Böylece ağırlıklı zedelenebilirlik ölçümleri hem ağırlıklı hem de ağırlıksız çizgeler için ayırt edici olmaktadırlar. Bu makalede ilk kez ağırlıklı bağlama sayısı tanımı verilecektir. Bu kavram detaylıca açıklanmıştır. Bu ağırlıklı bağlama sayısı için algoritma ve pseudo kod verilecektir. Ağırlıklı çizgelerin bazı durumlarda daha iyi bir ayırt edici olduğu verilmiştir. Bu parametrenin bazı çizgeler için önemi detaylıca açıklanmıştır.
Keywords : Çizge teori, Ayrıt bütünlüğü, Algoritmalar

ORIGINAL ARTICLE URL