👤

imi explica si mie cineva cum aflu numarul maxim de componeste conexe ale unui graf orientat cu n noduri si m muchii ?

Răspuns :

este o formula : numarul de muchii este mai mic sau egal decat (n-p+1)(n-p)/2 unde n=nr de varfuri si p comp conexe