Fiecare componenta conexa, fiind un arbore, are cel putin doua noduri. Un arbore are n-1 muchii(n fiind numarul de noduri din arbore). Conform problemei avand 5 componente conexe vei avea in total 20-5 muchii
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Ne bucurăm să vă revedem și vă invităm să ne adăugați în lista de favorite!