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 că ați ales să vizitați platforma noastră dedicată Informatică. Sperăm că ați găsit conținutul oferit util și inspirațional. Dacă aveți întrebări suplimentare sau doriți asistență, vă încurajăm să ne contactați. Ne-ar face plăcere să reveniți și nu uitați să ne adăugați în lista dumneavoastră de favorite!
