Şəbəkənin etibarlılığı

Gənc bir şirkət işçisinə $N$ kompüterdən ibarət etibarlı alt şəbəkənin layihələndirilməsi tapşırıldı. Etibarlılığa üstünlük verən işçi, hər bir kompüterin digər bütün kompüterlərlə kabel vasitəsilə birləşdirildiyi bir layihə təklif etdi. Bu, hər kompüterin N-1 şəbəkə kartına ehtiyacı olacağı və ümumilikdə N \times (N-1)/2 kabelin çəkiləcəyi demək idi. Şöbə müdiri layihəni və onun maliyyətini nəzərdən keçirdikdə əvvəlcə təəccübləndi. Lakin işçi etibarlılıq üstünlüklərini izah etdikdən sonra, müdir layihənin həyata keçirilməsinə razılaşdı. Bütün kabellər çəkildi, lazım olan avadanlıq alındı və şəbəkə işə salındı. Sonralar şöbə müdiri bütün kompüterlərin, o cümlədən öz kompüterinin, internetə çıxış təmin edən kompüterlə birbaşa birləşdirildiyini gördü. Kompüterinə virusların tez yoluxacağı təhlükəsindən narahat olaraq, işçiyə tapşırdı ki, onun kompüteri ilə şəbəkə kompüteri arasında ən qısa yolun (kabel sayına görə) dəqiq $M$ olmasını təmin etmək üçün minimum sayda kabel çıxarılsın.

Sizin vəzifəniz işçiyə çıxarılması tələb olunan kabel sayını dəqiq təyin etməkdə kömək etməkdir.