a fost răspuns

Un graf neorientat are 20 de noduri și 5 componente conexe, fiecare dintre acestea fiind arbore. Indicați numărul de muchii ale grafului.


Răspuns :

Levi20ask

Răspuns:

15

Explicație:

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