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 muchie are extremități distincte și oricare două muchii diferă prin cel puțin una dintre extremități.
Cerința
4 puncte
Într-un arbore cu 7 noduri, numerotate de la 1 la 7, nodul 1 este rădăcină și pentru orice nod numerotat cu i (i∈[1,7]), dacă se notează cu F(i) numărul de descendenți direcți („fii”) ai săi, atunci F(i)=0, dacă i este „frunză”, altfel F(i)=i+1. Indicați numărul maxim de „frați” ai nodului 7.
a. 4
b. 3
c. 2
d. 1
Arată baremul
Răspuns: b
SUBIECTUL I (20 de puncte)
5b
5x4p.