Subiectul I, 4.

Bacalaureat 2026, Informatică mate-info, Pascal, sesiunea iunie-iulie.

Pentru fiecare dintre itemii de la 1 la 5, scrieți pe foaia de examen litera corespunzătoare răspunsului corect. Fiecare răspuns corect se notează cu 4 puncte.

În grafurile din cerințe oricare arc/muchie are extremități distincte și oricare două arce/muchii diferă prin cel puțin una dintre extremități.

Cerința

4 puncte

Un graf orientat cu 5 vârfuri, numerotate de la 1 la 5, este reprezentat prin matricea de adiacență alăturată. Indicați numărul de vârfuri ale grafului cu proprietatea că valoarea absolută a diferenței gradelor intern și extern este 1.

0 1 0 0 1 1 0 0 0 0 1 1 0 1 0 0 0 1 0 1 0 0 1 1 0

a. 2 b. 3 c. 4 d. 5

Arată baremul

Răspuns: a

SUBIECTUL I 4a 5x4p.