Təhlükəsizlik Dərəcəsi
Kabel şəbəkəsi sahələri elə birləşdirilib ki, hər kabel fərqli sahələr cütünü birləşdirir və bir cüt sahə bir neçə kabel vasitəsilə birləşdirilə bilər. Şəbəkə, əgər şəbəkədəki hər hansı iki sahə birbaşa və ya dolayı yolla birləşdirilibsə, bağlı sayılır; əks halda, şəbəkə ayrılmış sayılır. Şəbəkənin təhlükəsizlik dərəcəsi S aşağıdakı kimi müəyyən edilir:
Şəbəkə ayrılmışdırsa, ya da sahələrin sayı 0 və ya 1dirsə, S 0-a bərabərdir.
Əgər sahələrin sayı 1-dən böyükdürsə, o zaman S, şəbəkəni ayıran minimum kabel sayıdır, yəni hər hansı S-1 kabelin çıxarılması şəbəkəni bağlı saxlayır, lakin bəzi S kabellərin çıxarılması şəbəkəni ayırır.
Məsələn, şəkil 1-dəki şəbəkəni nəzərdən keçirin, burada sahələr kölgəli dairələrə uyğun gəlir və kabellər xətlərlə göstərilir. Hər hansı bir kabelin çıxarılması zamanı şəbəkə bağlı qalır, lakin (0, 2) və (1, 3) kabellərinin çıxarılması şəbəkəni ayırır. Şəbəkəni ayırmaq üçün başqa bir variant (2, 4) və (2, 4) kabellərinin çıxarılmasıdır. Təhlükəsizlik dərəcəsi S=2-dir.
Bir proqram yazın ki, mətn faylından bir neçə məlumat dəstini oxusun və məlumat dəstələrinin kodladığı kabel şəbəkələrinin təhlükəsizlik dərəcəsini hesablasın.
Giriş verilənləri
Hər bir məlumat dəsti şəbəkədəki sahələrin sayı 0 ≤ n ≤ 100 və şəbəkədəki kabellərin sayı 0 ≤ m ≤ 1000 olan iki tam ədədlə başlayır. Sonra m məlumat cütü (u, v) gəlir, burada u < v, u və v sahə identifikatorlarıdır (tam ədədlər 0 ilə n-1 arasında). Cüt (u, v) sahələ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ərindən başqa, ağ boşluqlar olmadan, girişdə ağ 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 dərəcəsini çap edir.