TEZĂ LA INFORMATICĂ

SEMESTRUL I
Nr.1

Subiectul I
1) Pentru graful din figura alăturată scrieți:

a) matricea de adiacenţă
b) gradul nodului 6
c) numărul de muchii ale grafului
(1,5 p)
2) Considerând un graf neorientat având nodurile notate cu :1, 2, 3, 4, 5, corespunzător liniilor
matricei de adiacenţă date, stabiliţi dacă nodurile 1 și 4:

01110 a) sunt noduri izolate b) au același grad

10101 c) sunt adiacente cu 5 d) au gradul 0
11011
10101
01110 (0,5 p)
3) Considerând un graf neorientat având matricea de adiacenţă dată, stabiliţi câte dintre nodurile
grafului au gradul egal cu 1:
01010 a) 2 b) 3
10001 c) 1 d) 0
00000
10000
01000 (0,5 p)

4) Orice graf neorientat cu n noduri are matricea de adiacenţă cu următoarea proprietate:

a) are suma elementelor egală cu n b)este simetrică faţă de diagonala secundară
c) este simetrică faţă de diagonala principală d)este formată numai din valorile 0, 1 şi –1
(0,5p)
5) Câte grafuri neorientate, distincte, cu 3 vârfuri, se pot construi?
a) 414 b) 23 c) 228 d) 64 (0,5p)
6) Suma gradelor tuturor nodurilor unui graf neorientat cu 4 muchii este egală cu ..... (0,5p)
Subiectul II
1) Dati definițiile pentru următoarele noțiuni:
-graf neorientat (0,5p)
-noduri adiacente (0,5p)
-gradul unui nod (0,5p)
-nod terminal (0,5p)

2) Având la dispoziție cinci fructe diferite: un măr, o pară, o gutuie, o caisă și o piersică se utilizează
metoda backtracking pentru a obține toate posibilitățile de a forma grupe de câte trei fructe. Primele
patru soluții obținute sunt: (măr, pară, gutuie), (măr, pară, caisă), (măr, pară, piersică),
(măr, gutuie, pară). Scrieți ultimele două soluții generate, în ordinea obținerii lor. (0,5p)

3)Să se găsească toate posibilitățile de a forma teancuri de câte 3 jetoane de culori diferite utilizând 6
jetone de următoarele culori:rosu, galben, albastru, verde, portocaliu și maro știind că pe prima
poziție nu avem voie să punem jeton verde sau albastru. (2,5p)
 TEZĂ LA INFORMATICĂ
SEMESTRUL I
Nr.2

Subiectul I
1) Pentru graful din figura alăturată scrieți:

a) matricea de adiacenţă
b) gradul nodului 4
c) numărul de muchii ale grafului

(1,5 p)
2) Considerând un graf neorientat având nodurile notate cu :1, 2, 3, 4, 5, corespunzător liniilor matricei
de adiacenţă date, stabiliţi dacă nodurile 2 și 5:

01110 a) sunt noduri izolate b) au același grad

10101 c) sunt adiacente cu 4 d) au gradul 0
11011
10101
01110 (0,5 p)
3) Considerând un graf neorientat având matricea de adiacenţă alăturată, stabiliţi câte dintre nodurile
grafului au gradul egal cu 2:
01010 a) 2 b) 3
10001 c) 1 d) 0
00000
10000
01000 (0,5 p)

4) Orice graf neorientat cu n noduri are matricea de adiacenţă cu următoarea proprietate:

a) are suma elementelor egală cu n b)este simetrică faţă de diagonala secundară
c) este simetrică faţă de diagonala principală d)este formată numai din valorile 0, 1 şi –1
(0,5p)
5) Câte grafuri neorientate, distincte, cu 4 vârfuri se pot construi?
a) 24 b) 26 c) 46 d) 4 (0,5p)
6) Suma gradelor tuturor nodurilor unui graf neorientat cu 3 muchii este egală cu ..... (0,5p)
Subiectul II
1) Dati definițiile pentru următoarele noțiuni:
-graf neorientat (0,5p)
- muchii incidente (0,5p)
-vecinii unui nod (0,5p)
-nod izolat (0,5p)

2) Având la dispozițe cinci mărgele de culori diferite: rosu, galben, verde, albastru și violet se
utilizează metoda backtracking pentru a obține toate posibilitățile de a forma șiruri de câte trei mărgele,
știind că în cadrul unui șir contează ordinea de asezare a mărgelelor. Culorile mărgelelor,
corespunzătoare primelor patru soluții obținute sunt: (rosu, galben, verde), (rosu, galben, albastru),
(rosu, galben, violet), (rosu, verde, galben). Scrieți ultimele două soluții generate, în ordinea obținerii
lor. (0,5p)
3) Să se găsească toate posibilitățile de a forma teancuri de câte 4 jetoane de culori diferite utilizând 7
jetone de următoarele culori:rosu, galben, albastru, verde, portocaliu, maro și negru știind ca pe
prima poziție nu avem voie să punem jeton verde sau albastru. (2,5p)
Barem
I.
2) b
3) a
4) c
5) b
6) 8 si 6(nr.2)
SIII
2)(violet, albastru, galben) si
(violet, albastru, verde)

2) (piersică,caisă,pară) si
( piersică,caisă,gutuie)