imi explica si mie cineva cum aflu numarul maxim de componeste conexe ale unui graf orientat cu n noduri si m muchii ?
Răspunsuri la întrebare
Răspuns de
0
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
Alte întrebări interesante
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Biologie,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă