Documente Academic
Documente Profesional
Documente Cultură
VARIANTA 18-EX 5
Graf G cu 8 arce
Elimin 0 arce--- 1 graf (initial) Combinari de 8 luate cate 0
Elimin 1 arc---8 grafuri partiale, Combinari de 8 luate cate 1
Elimin 2 arce-nr de grafuri partiale=Combinari de 8 luate cate 2
Elimin 3 arce Combinari de 8 luate cate 3
….
Elimin 8 arce Combinari de 8 luate cate 8
(1+1)8=28 grafuri partiale pentru un graf cu 8 arce
2. int preferabil
3. umplerea unei matriciformula magica in functie de i si j sau
1 6 11 16
2 7 12 17
3 8 13 18
for(i=0 ;i<3 ;i++)
for(j=0 ;j<4 ;j++)
if(j==0) a[i][j]=i+1 ;
else a[i][j]=a[i][j-1]+5;
4. matricea a6 x 6
Diagonala secundara:a[0][5]=…, a[1][4]=……..a[5][0]=…
6. BK
Solutia are forma bxye x din multimea a,b,c,d,e, y din multimea b,c,d-5*3 nr total de solutii
Solutia are forma 2xy7, x<y, x,y din multimea 3,4,5,6 --nr total de solutii=combinari de 4 luate cate 2=6
7. Grafuri euleriene(ciclu prin toate muchhile) ->graf conex cu toate gradele pare
Grafurile hamiltoniene(ciclu prin toate nodurile) verfic daca gradul oricarui nod este >=n/2
GRAFURI ORIENTATE
Suma gradelor interne=suma gradelor externe=m
M=n*(n-1)arce in graf complet
In arbori (graf conex, fara cicluri) m=n-1
PROBLEME DE EFICIENTA
Sortarea clasica a vectorilor nu este eficienta, aprox n*n/2 operatii
Sortarea prin vector de frecventa este eficienta cu conditia ca numerele sa fie mici
4, 3, 2, 32, 3, 6, 4, 7, 7, 5
https://invata.info/2016/09/19/testul-de-numar-prim-c/