2012

SUBIECTUL I
A:
1.4.
Numim graf o pereche ordonat de mulimi, notat G=(X,U), unde X este
o mulime finit i nevid de elemente numite noduri sau vrfuri, iar U este
o mulime de perechi (ordonate sau neordonate) de elemente din X numite muchii
(dac sunt perechi neordonate) sau arce (dac sunt perechi ordonate). n primul
caz, graful se numete neorientat, altfel acesta este orientat.
Aadar un graf poate fi reprezentat sub forma unei figuri geometrice
alctuite din puncte (care corespund vrfurilor) i din linii drepte sau curbe care
unesc aceste puncte (care corespund muchiilor sau arcelor).
1.8.
Numim drum ntr-un graf o succesiune de muchii adiacente i distincte care conecteaz
dou vrfuri din graf (numite capetele drumului). Un drum se numete simplu dac muchiile
care l compun sunt distincte. Numim ciclu un drum care are drept capete un acelai vrf.
Dac P = x0, ..., xk-1 este un drum n graful G i xk-1x0 este o muchie n acest graf, atunci P + xkx este un ciclu din graful G.

1 0

Un ciclu se numete hamiltonian dac este simplu i trece prin toate nodurile grafului
G, exact o dat, i se numeteeulerian dac trece prin toate muchiile grafului G, exact o dat.
Nu orice graf conine un ciclu hamiltonian (Fig. 2).
Spunem c S este un subgraf al lui G, dac acesta conine o parte din vrfurile lui G i
numai acele muchii care le conecteaz.

B:
1.3
Dup ce creai un tabel Excel, vei dori s tii cum s lucrai cu coloanele calculate i
formulele.
Atunci cnd introducei o formul ntr-o coloan de tabel, Excel creeaz o coloan
calculat. Aceast coloan utilizeaz o singur formul care este extins automat la rndurile
suplimentare din coloan i ajustat pentru fiecare rnd. Introducei o formul o singur dat, iar

2012

Excel o completeaz n jos imediat pentru a crea coloana calculat. Nu este necesar s utilizai
comanda Umplere sau Copiere.

SUBIECTUL II
C:
O structur de date reprezint un ansamblu (o colecie) de date organizate dup anumite
reguli, care depind de tipul de structur. Dintre tipurile de structuri de date fac parte:
tablourile de memorie;
fiiere.

Tablouri
Un tablou este o structur format dintr-un numr fix de componente de acelai tip, numit
tip de baz. Tabloul reprezint o zon de memorie crei i se atribuie un nume i care permite
memorarea mai multor date de acelai tip. Aceste date pot fi tratate ca un tot unitar sau ca date
elementare independente.
Tablourile sunt de dou tipuri:
tablouri unidimensionale (vectori);
tablouri bidimensionale (matrici).