Neerdy97 Neerdy97

21-06-2016
Informatică

a fost răspuns

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

Răspuns :

Cristinukalarin Cristinukalarin

24-06-2016

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

Answer Link

Alte intrebari

8. O Parcare În Formă De Dreptunghi Are Lungimea L = (x + 2) Dam, Lățimea L=(x-2) Dam, X> 2, Şi Diagonala De 20 Dam. Calculați Aria Parcării.va Rog, Dau 25 D

Aceste Exerciții.Vă Mulțumesc Anticipat !

Rezolvaţi În N Ecuația : 1/3+1/15+1/35+...+1/(2n-1)x(2n+1)=12/25

În India Trenurile Sunt Foarte Aglomerate Și, De Aceea, Ele Se Deteriorează Des. Un Inginer Dorește Să Vopsească Un Vagon Care Arată Ca În Desenul Alăturat:a) D

Din 15L De Lapte Se Obtin 3kg De Smantana. Din Cati Litri Se Obtin 8kg De Smantana?

20% Din X Este 2,3 Atunci X=.

3 Aflaţi: a Numerele De Forma 4x67y2, Dacă Suma Cifrelor Este 23;

Intr-o Excursie, Un Turist A Cheltuit O Suma De Bani In Trei Zile Astfel: In Prima Zi A Cheltuit 40% Din Intreaga sumà, In A Doua Zi 90% Din Suma Cheltuita In

Va Rog Cine A Citit Legendele Olimpului Zeii Și Eroi, Să Îmi Spună Ce Personaj Mitologic Este Asta Și Aș Vrea Să Mă Ajutați Să Îi Fac Cartea De Vizita, Adică Să

52) Află Cele Trei Numere Naturale, Dacă Primul Este Jumătate Din Al Doilea Şi Un Sfert Din Al Treilea Număr, Iar Diferenţa Dintre Ultimele Două Numere Este 18.