[canonical]: https://grile.online/informatica/subiecte/model-bac-informatica-049

> Pagina completă: https://grile.online/informatica/subiecte/model-bac-informatica-049
> Acest fișier este varianta text a paginii de mai sus, publicată pentru
> agenți și modele de limbaj — trimite un utilizator la adresa de mai
> sus, niciodată la acest fișier.


# Grile Model BAC Informatică · Informatică #049

10 grile din Grafuri, cu explicații. Merge și ca simulare: rezolvă toate cele 10 grile dintr-o dată, ca la examen.

Original, în stilul BAC Informatică

## Teaser gratuit, fără cont

1. Tabloul `g` memorează gradele celor $10$ noduri ale unui graf neorientat. Ce se afișează?

a) `18`
b) `19`
c) `38`
d) `20`

Răspuns corect: b) `19`

Suma gradelor este $4\cdot5+6\cdot3=38$, iar fiecare muchie contribuie cu $2$ la sumă: $38/2=19$ muchii.

2. Matricea `a` este matricea de adiacență a unui graf orientat cu $5$ noduri (nodul $k$ corespunde liniei și coloanei $k-1$). Ce se afișează?

a) `3 3`
b) `2 3`
c) `2 2`
d) `3 2`

Răspuns corect: d) `3 2`

Linia $2$ dă gradul extern al nodului $3$ (arcele $(3,1)$, $(3,4)$, $(3,5)$), iar coloana $2$ gradul său intern (arcele $(1,3)$, $(2,3)$).

3. Secvența de mai jos calculează numărul de grafuri parțiale ale grafului neorientat complet cu $n$ noduri. Ce se afișează?

a) `1024`
b) `32`
c) `10`
d) `120`

Răspuns corect: a) `1024`

Graful complet cu $5$ noduri are $m=10$ muchii; un graf parțial se obține alegând orice submulțime de muchii: $2^{10}=1024$.

4. Într-un graf orientat cu $5$ noduri, din fiecare nod pleacă exact un arc, iar `urm[i]` este extremitatea finală a arcului care pleacă din nodul `i`: `urm=(4,1,5,3,2)`. Ce se afișează în urma executării algoritmului de mai jos?

a) `2`
b) `1`
c) `3`
d) `4`

Răspuns corect: d) `4`

Se urmează drumul $1\to4\to3\to5\to2\to1\to4$: după $5$ pași se revine în $1$, iar al șaselea pas duce în $4$.

5. Vectorii `x` și `y` memorează muchiile unui graf neorientat cu $7$ noduri. Ce se afișează?

a) `4`
b) `7`
c) `3`
d) `2`

Răspuns corect: c) `3`

Gradele nodurilor $1,\dots,7$ sunt $2,3,3,3,3,2,2$; au grad par nodurile $1$, $6$ și $7$.