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 vizitat site-ul nostru dedicat Informatică. Sperăm că informațiile oferite v-au fost de ajutor. Dacă aveți întrebări sau nevoie de asistență suplimentară, nu ezitați să ne contactați. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!