Kabel TV Şəbəkəsi
Relelərin kabel TV şəbəkəsindəki qarşılıqlı əlaqəsi ikitərəflidir. Şəbəkə, hər bir rele cütü arasında ən azı bir əlaqə yolu varsa, bağlı sayılır. Əks halda, şəbəkə ayrılmış hesab olunur. Boş şəbəkə və ya tək rele olan şəbəkə bağlı sayılır. n rele ilə olan şəbəkənin təhlükəsizlik faktoru f aşağıdakı kimi müəyyən edilir:
n, əgər şəbəkə, şəbəkədən çıxarılan relelərin sayından asılı olmayaraq bağlı qalırsa.
Şəbəkəni ayıran minimal rele sayı.
Şəkil 1. Kabel TV Şəbəkəsi
Məsələn, 1 şəkilindəki şəbəkələri nəzərdən keçirək, burada dairələr releləri, bərk xətlər isə qarşılıqlı əlaqə kabellərini göstərir. Şəbəkə (a) çıxarılan relelərin sayından asılı olmayaraq bağlıdır və qaydaya görə (1) f=n=3. Şəbəkə (b) 0 rele çıxarıldıqda ayrılır, buna görə də qaydaya görə (2) f=0. Şəbəkə (c) relelər 1 və 2 və ya 1 və 3 çıxarıldıqda ayrılır. Təhlükəsizlik faktoru 2-dir.
Giriş verilənləri
Standart girişdən bir neçə məlumat dəstini oxuyan və məlumat dəstləri ilə kodlanmış kabel şəbəkələrinin təhlükəsizlik faktorunu hesablayan bir proqram yazın. Hər bir məlumat dəsti iki tam ədədlə başlayır: 0 ≤ n ≤ 50, şəbəkədəki relelərin sayı və m, şəbəkədəki kabellərin sayı. m məlumat cütü (u, v) izləyir, burada u < v, u və v rele identifikatorlarıdır (aralıqda tam ədədlər 0..n-1). Cüt (u, v) releləri u və v birləşdirən kabeli göstərir. Cütlər istənilən ardıcıllıqla ola bilər. (u, v) cütləri istisna olmaqla, girişdə boşluqlar sərbəst şəkildə ola bilər. Giriş məlumatları faylın sonu ilə bitir və doğrudur.
Çıxış verilənləri
Hər bir məlumat dəsti üçün proqram standart çıxışda, sətirin əvvəlindən başlayaraq, kodlanmış şəbəkənin təhlükəsizlik faktorunu çap edir.