Sunteți pe pagina 1din 8

V1-P4

Prin nlimea unui arbore cu rdcin nelegem numrul de muchii ale celui mai lung lan format din
noduri distincte care are una dintre extremiti n rdcina arborelui. Scriei care este nlimea i care
sunt frunzele arborelui descris prin urmtorul vector de tai: (6,6,5,0,6,4,4,7).
V3-P2
Cte frunze are arborele cu rdcin descris prin urmtorul vector de tai: (6,5,5,2,0,3,3,3,8,7,7)?
a. 1 b. 2 c. 5 d. 4
V4-P2
Cte frunze are arborele cu rdcin, cu 8 noduri, numerotate de la 1 la 8, descris prin urmtorul vector
de tai: (6,5,5,2,0,3,3,3)?
a. 4 b. 6 c. 5 d. 3
V5-P3
Se consider un arbore cu rdcin n care doar 13 dintre nodurile arborelui au exact 2 descendeni
direci (fii), restul nodurilor avnd cel mult un descendent direct (fiu). Care este numrul frunzelor
arborelui?
V6-P3
Se consider un arbore cu 11 muchii. Care este numrul de noduri ale arborelui?
V12-P3
Pentru arborele cu rdcin, cu 9 noduri, numerotate de la 1 la 9, avnd urmtorul vector de tai
tata=(8,7,6,6,7,7,8,0,8), care este rdcina arborelui i care sunt descendenii nodului 7?
V13-P1
Care este vectorul "de tai" pentru arborele cu rdcin din figura alturat?

a. 0 0 5 7 6 5 1
c. 7 4 5 0 4 5 4

b. 1 0 0 7 6 5 0
d. 7 4 5 0 4 5 7

V14-P4
Care sunt etichetele nodurilor de tip frunz ale arborelui cu rdcin, avnd 7 noduri, numerotate de la 1
la 7, i urmtorul vector de tai: (5,1,5,1,0,7,5)?
V15-P2
Ci frai are nodul 1 din arborele cu rdcin, cu 7 noduri, numerotate de la 1 la 7, avnd urmtorul
vector de tai: (5,1,5,1,0,7,5)?
a. 3 b. 1 c. 0 d. 2
V17-P3
Care este gradul maxim posibil i care este gradul minim posibil pentru un nod dintr-un
arbore cu n noduri (n>1)?

V18-P3
Un arbore binar este un arbore cu rdcin n care fiecare nod are cel mult 2 descendeni direci (fii).
nlimea unui arbore este reprezentat de numrul maxim de muchii ale unui lan elementar ce unete
rdcina cu un vrf terminal (frunz). Pentru un arbore binar cu exact 8 noduri, care este nlimea
minim posibil i care poate fi numrul maxim de noduri terminale (frunze) ale arborelui n acest caz?
V23-P3
Care sunt nodurile care au exact 2 descendeni pentru un arbore cu rdcin, cu 7 noduri, numerotate de
la 1 la 7, dat de vectorul de tai: (3,3,0,1,2,2,4)?
V26-P2
Care este nodul ce poate fi ales ca rdcin a arborelui din figura alturat, astfel nct fiecare nod care
nu este de tip frunz s aib un numr impar de descendeni direci (fii) ?
a. 3 b. 4 c. 6 d. 1

V27-P2
Care este numrul nodurilor de tip frunz din arborele cu rdcin, cu 8 noduri, numerotate de la 1 la 8,
reprezentat prin vectorul de tai (2,0,6,2,4,4,5,5)?
a. 3 b. 4 c. 5 d. 2
V28-P2
ntr-un arbore cu rdcin nivelul unui nod este egal cu lungimea lanului format din noduri distincte
care unete rdcina cu acel nod. Rdcina se afl pe nivelul 0. Dac toate frunzele se afl pe nivelul 3 i
oricare nod neterminal aflat pe un nivel k are exact k+1 descendeni direci (fii), care este numrul de
noduri din acest arbore ?
a. 8 b. 9 c. 10 d. 6
V29-P2
ntr-un arbore cu rdcin, nivelul unui nod este egal cu lungimea lanului format din noduri distincte
care unete rdcina cu acel nod. Care dintre noduri trebuie ales ca rdcin n arborele din figura
alturat astfel nct pe fiecare nivel s se gseasc un numr impar de noduri?
a. 2 b. 3 c. 6 d. 4

V30-P3
Care sunt nodurile de tip frunz din arborele alturat dac se alege ca rdcin nodul 6?

V31-P2
Un arbore cu 11 noduri, numerotate de la 1 la 11, este memorat cu ajutorul vectorului de tai
t=(2,5,5,3,0,2,4,6,6,2,3). Mulimea tuturor ascendenilor nodului 8 este:
a. {1, 2, 5, 6, 10} b. {6, 2, 5} c. {6} d. {5, 2}
V333-P2
Un arbore cu rdcin are nodurile numerotate de la 1 la 18 i este reprezentat prin vectorul de tai
t=(8,8,0,3,4,3,4,7,1,2,3,3,7,8,3,5,6,8). Numrul tuturor descendenilor nodului 3 este egal cu:
a. 3 b. 6 c. 17 d. 18
V34-P2
ntr-un arbore cu rdcin, cu 10 noduri, numerotate de la 1 la 10, nodul 10 este rdcin, iar ntre
celelate noduri exist relaia: nodul cu numrul i+1 este tatl celui cu numrul i, pentru
i{1,2,3,4,5,6,7,8,9}. Vectorul de tai al arborelui astfel definit, este:
a. (0,1,2,3,4,5,6,7,8,9)
b. (1,2,3,4,5,6,7,8,9,0)
c. (2,3,4,5,6,7,8,9,10,0)
d. (9,8,7,6,5,4,3,2,1,0)
V39-P1
Stabilii care dintre urmtorii vectori este vector de tai pentru arborele cu 7 noduri, numerotate de la 1
la 7, cu rdcina 1, reprezentat prin matricea de adiacen alturat:
0100100
1011000
0100000
0100000
1000011
0000100
0000100
a. (1, 0, 2, 2, 1, 5, 5)
b. (0, 1, 2, 2, 1, 5, 5)
c. (3, 1, 0, 2, 1, 5, 6)
d. (2, 1, 0, 2, 1, 5, 2)
V40-P1
Se consider vectorul de tai" al unui arbore cu rdcin t=(3,4,0,3,3,5) ale crui noduri sunt
numerotate de la 1 la 6. Alegei afirmatia corect:
a. nodurile 4 i 6 sunt noduri de tip frunz b. nodul 3 are un singur descendent direct(fiu)
c.nodul 6 este tatl nodului 5
d. nodurile 1, 2, 6 sunt noduri de tip frunz
V41-P3
Pentru reprezentarea unui arbore cu rdcin, cu 10 noduri, etichetate cu numerele naturale de la 1 la 10,
se utilizeaz vectorul de tai: TATA=(4, 8, 8, 0, 10, 4, 8, 6, 2, 6). Care sunt frunzele arborelui?
V42-P3
Pentru reprezentarea unui arbore cu rdcin, cu 9 noduri, etichetate cu numerele naturale de la 1 la 9, se
utilizeaz vectorul de tai: T=(5,0,2,7,3,3,2,4,7). Din cte muchii este format un lan elementar de
lungime maxim, n arborele dat?
V43-P3
Pentru reprezentarea unui arbore cu rdcin, cu 10 noduri, etichetate cu numerele naturale de la 1 la 10,
se utilizeaz vectorul de tai: TATA=(4, 8, 8, 0, 10, 4, 8, 6, 2, 6). Care este rdcina arborelui i cte
frunze are acesta?

V44-P3
Pentru reprezentarea unui arbore cu rdcin, cu 9 noduri, etichetate cu numerele naturale de la 1 la 9, se
utilizeaz vectorul de tai: T=(7,0,2,7,6,2,3,6,5). Care sunt nodurile arborelui ce au exact 2
descendeni direci (fii)?
V45-P3
Pentru reprezentarea unui arbore cu rdcin, cu 9 noduri, etichetate cu numerele naturale de la 1 la 9, se
utilizeaz vectorul de tai: T=(2,0,1,7,3,1,2,4,1). Care sunt descendenii direci ai rdcinii i cte
frunze are arborele dat?
V46-P3
Care sunt nodurile de tip frunz ale arborelui cu rdcin cu 9 noduri, numerotate de la 1 la 9, al crui
vector de tai este (6, 6, 8, 8, 7, 7, 0, 7, 7)?
V47-P1
Care dintre urmtorii vectori NU poate reprezenta vectorul de tai al unui arbore cu rdcin, cu 5
noduri, numerotate de la 1 la 5?
a. 3 1 0 1 2 b. 2 0 1 1 2 c. 3 4 0 2 3 d. 4 1 1 0 2
V50-P3
Care dintre nodurile arborelui din figura alturat pot fi considerate ca fiind rdcin astfel nct n
arborele cu rdcin rezultat fiecare nod s aib cel mult doi descendeni direci?

V56-P3
Fie T un arbore cu rdcin. Arborele are 8 noduri numerotate de la 1 la 8 i este descris prin urmtorul
vector de tai: (4,1,6,0,1,1,4,7). Care sunt frunzele arborelui?
V57-P3
Fie T un arbore cu rdcin. Arborele are 8 noduri numerotate de la 1 la 8 i este descris prin urmtorul
vector de tai:(3,5,0,3,3,5,5,5).
a) Care este nodul cu cei mai muli descendeni direci (fii)?
b) Care sunt nodurile frunz ale acestui graf?
V59-P3
Fie T un arbore cu rdcin. Arborele are 8 noduri numerotate de la 1 la 8 i este descris prin urmtorul
vector de tai: (4,5,0,3,4,5,4,5). Care sunt frunzele arborelui?
V60-P3
Dac T este un arbore cu rdcin, cu 100 de noduri, care este numrul minim de frunze pe care le poate
avea T?

V61-P3
Se consider un arbore cu rdcin, cu 100 noduri, numerotate de la 1 la 100. Dac nodul 13 are exact
14 frai i nodul 100 este tatl nodului 13, care este numrul total de descendeni direci (fii) ai nodului
100?
V63-P1
Se consider un arbore G, cu rdcin, memorat cu ajutorul vectorului de tai urmtor:
T=(2,0,4,2,4,7,2). Care dintre urmtoarele afirmaii este adevrat?
a. Nodurile 1,4 i 6 sunt frai.
b. G este conex i prin eliminarea unei muchii oarecare din G, graful obinut nu este conex.
c. Prin eliminarea muchiei [6,7] se obine un graf parial, conex.
d. Arborele G are 5 frunze.
V65-P4
Care este numrul de noduri ale unui arbore cu 100 de muchii?
V66-P3
Un arbore cu rdcin avnd 9 noduri, numerotate de la 1 la 9, este memorat cu ajutorul vectorului de
tai t=(2,5,5,3,0,2,4,1,1). Scriei toi ascendenii nodului 4.
V67-P3
Un arbore cu rdcin avnd 8 noduri, numerotate de la 1 la 8, este memorat cu ajutorul vectorului
de tai t=(8,8,0,3,4,3,4,6). Care sunt descendenii nodului 4?
V68-P3
Care este vectorul de tai asociat arborelui cu rdcin din figura alturat n care nodul 5 este nodul
rdcin?

V69-P3
Care este vectorul de tai asociat arborelui cu rdcin din figura alturat n care nodul 1 este nodul
rdcin?

V70-P3
Care este vectorul de tai asociat arborelui cu rdcin din figura alturat n care nodul 5 este nodul
rdcin?

V72-P1
Fie un arborele cu rdcin, cu 9 noduri, numerotate de la 1 la 9. Care este vectorul de tai al acestui
arbore tiind c nodurile 1, 2, 3, 4 ,5, 6, 7, 8 au exact cte un descendent direct (fiu)?
a. (1,2,3,4,5,6,7,8) b. (1,2,3,4,5,6,7,8,9)
c. (0,1,2,3,4,5,6,7,8) d. (0,1,2,3,4,5,6,7,8,9)
V73-P1
Se consider arborele cu 12 noduri, numerotate de la 1 la 12, definit prin urmtorul vector de tai: (4,
8, 0, 3, 10, 1, 8, 3, 2, 4, 7, 10). Care dintre nodurile arborelui au exact un descendent direct (fiu)?
a. 6, 9, 11
b. 1, 2, 7
c. 5, 12, 6, 9, 11
d. 10, 1, 2, 7
V74-P3
Se consider un arbore cu rdcin, cu 9 noduri, numerotate de la 1 la 9, i cu vectorul de tai urmtor:
(8, 8, 8, 2, 6, 2, 9, 0, 2).
a) Enumerai descendenii nodului 2.
b) Cte noduri de tip frunz are acest arbore?
V76-P4
Care este vectorul de tai pentru arborele cu 8 noduri, numerotate de la 1 la 8, i muchiile [1,5], [2,3],
[3,6], [3,8], [4,6], [5,7], [6,7], dac se alege ca rdcin nodul numerotat cu 6?
V79-P3
Se consider arborele cu 13 noduri, numerotate de la 1 la 13, i mulimea muchiilor {[1,4], [2,5], [3,8],
[4,7], [4,9], [4,11], [6,3], [6,10], [6,12], [5,6], [13,2], [2,9]}. Dac se alege nodul numerotat cu 2 drept
rdcin, care este vectorul de tai pentru acest arbore?
V81-P3
Se consider un arborele cu rdcin, cu 11 vrfuri numerotate de la 1 la 11, descris prin urmtorul
vector de tai: (6,5,5,2,0,3,3,3,8,7,7). Care sunt descendenii direci ai rdcinii i cte frunze are
arborele dat?
V84-P2
Un arbore cu rdcin, cu 9 noduri, numerotate de la 1 la 9, este memorat cu ajutorul vectorului de tai
t=(9,3,4,7,3,9,0,7,2). Mulimea tuturor nodurilor de tip frunz este:
a. {8, 6, 1, 5} b. {1, 6} c. {8} d. {1, 6, 8}
V85-P2
Un arbore cu rdcin, cu 9 noduri, numerotate de la 1 la 9, este memorat cu ajutorul vectorului de tai
t=(9,3,4,7,3,9,0,7,2). Care este numrul minim de noduri ce trebuie eliminate pentru ca lungimea celui
mai lung lan elementar, cu o extremitate n rdcin, s fie 3 i subgraful obinut s fie tot arbore?
a. 4 b. 3 c. 2 d. 5

V86-P3
Scriei matricea de adiacen a arborelui cu rdcin, cu 6 noduri, numerotate de la 1 la 6, definit prin
urmtorul vector "de tai": (0, 1, 1, 1, 3, 3).
V87-P3
Se consider un arbore cu 6 noduri, numerotate de la 1 la 6, reprezentat prin matricea de adiacen dat
alturat. Scriei toate nodurile care pot fi alese ca rdcin a arborelui astfel nct acesta s aib un
numr maxim de frunze.
010001
101110
010000
010000
010000
100000
V88-P3
Se consider un arbore cu 6 noduri, numerotate de la 1 la 6, reprezentat prin matricea de adiacen dat
alturat. Scriei toate nodurile care pot fi alese ca rdcin a arborelui astfel nct acesta s aib un
numr minim de frunze.
010001
101110
010000
010000
010000
100000
V89-P3
Determinai ultima valoare (notat cu ?) din vectorului de tai (0, 1, 1, 2, 3, 3, ?) astfel nct arborele
cu rdcin, cu 7 noduri, numerotate de la 1 la 7, descris de acest vector, s aib pe fiecare nivel n exact
2n noduri, nodul rdcin fiind pe nivelul n=0, i fiecare nod s aib cel mult doi descendeni. Scriei
matricea de adiacen a unui arbore astfel definit.
V90-P3
Se consider un arbore cu 6 noduri, numerotate de la 1 la 6, reprezentat prin matricea de adiacen dat
alturat. Scriei toate nodurile care pot fi alese ca rdcin a arborelui astfel nct acesta s aib un
numr par de frunze.
010001
101110
010000
010000
010000
100000
V91-P2
Un arbore cu rdcin, cu 11 noduri, numerotate de la 1 la 11, este memorat cu ajutorul vectorului de tai
t=(2,5,5,3,0,2,4,6,6,2,3). Descendenii direci (fiii) ai nodului 2 sunt:
a. 1, 6 i 10 b. 5 c. 6, 8 i 9 d. 3
V92-P3
Scriei vectorul de tai corespunztor arborelui cu rdcin, cu 8 noduri, numerotate de la 1 la 8, dat
prin lista alturat a descendenilor direci (fiilor)?

1: 4,6,7
2: 3: 1,8
4: 5: 6: 2
7: 8: 5
V93-P3
Se consider arborele din figura alturat.

a) Care este nodul ce trebuie ales ca rdcin astfel nct aceasta s aib 4 descendeni direci (fii)?
b) Care sunt cei patru fii ai nodului ales ca rdcin n acest caz?
V95-P1
Cte valori nule pot s apar ntr-un vector cu legturi de tip tat asociat unui arbore cu rdcin care
conine 10 noduri?
a. niciuna
b. exact una
c. depinde de configuraia arborelui
d. exact dou
V96-P1
Care este numrul maxim de valori egale care pot s apar ntr-un vector cu legturi de tip tat asociat
unui arbore cu rdcin care conine 10 noduri?
a. cel mult 2
b. 10
c. nu pot s apar valori egale ntr-un vector cu legturi de tip tat
d. 9
V97-P2
Se consider un arbore cu rdcin memorat cu ajutorul vectorului de tai T=(2,0,1,1,1,2). Stabilii
care dintre nodurile arborelui sunt situate pe nivelul 3, dac rdcina este situat pe nivelul 1?
a. 3 4 5 b. 1 c. 2 6 d. 1 2 6
V98-P3
Scriei vectorul de tai al unui arbore cu rdcin, tiind c:
nodurile arborelui sunt numerotate cu numerele naturale distincte 1,2,3,...;
numrul nodurilor este 4 sau 6;
nodul 1 este desemnat ca rdcin;
numrul nodurilor de tip frunz este egal cu jumtate din numrul total de noduri din
arbore;
numrul de nivele pe care sunt dispuse nodurile arborelui este egal cu numrul nodurilor
de tip frunz.
V100-P3
Se consider arborele cu 6 noduri, numerotate de la 1 la 6, cu muchiile [2,1], [2,4], [4,5], [6,2], [6,3].
Scriei toate nodurile desemnate ca rdcin astfel nct fiecare arbore cu rdacin obinut s aib exact
3 frunze.