Page 142 - MATINF Nr. 1
P. 142
˘
142 PROBLEME DE INFORMATICA PENTRU EXAMENE
ˆ
13. In˘alt , imea minim˘a a unui arbore binar strict (orice nod are 0 sau 2 descendent , i) cu 2019
noduri este egal˘a cu:
a) 11 b) 8 c) 9 d) 10
14. Num˘arul maxim de cicluri ale unui graf neorientat ce are 2018 noduri s , i toate gradele
nodurilor din mult , imea {0, 1, 2} este:
a) 672 b) 504 c) 1009 d) 673
15. Num˘arul minim de componente conexe ale unui graf neorientat ce are 10 noduri s , i 6
muchii este egal cu:
a) 2 b) 3 c) 4 d) 5
