You are on page 1of 6

1.

Pentru arborele reprezentat prin vectorul de tai T=(6,6,5,0,6,4,4,7), scriei care este nodul cu cei mai muli fii
i care sunt frunzele arborelui.

2. 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

3. Cte frunze are arborele cu rdcin, cu 8noduri, numerotate de la 1la 8, descris prin urmtorul vector de tai:
a. 4

(6,5,5,2,0,3,3,3)?
b. 6
c. 5

d. 3

4. Se consider un arbore cu rdcin n care doar 13dintre nodurile arborelui au exact 2descendeni direci (fii),
restul nodurilor avnd cel mult un descendent direct (fiu). Care este numrul frunzelor arborelui?

5. Care este numrul de muchii ale unui arbore cu 15noduri?


6. Cte frunze are arborele cu 8noduri i rdcina 1, reprezentat prin matricea de adiacen alturat?
01001000
10100000
01010000
00100000
10000101
00001010
00000100
00001000
a. 5
b. 4

c. 3

d. 2

7. Pentru care dintre urmtorii arbori cu rdcin, memorai cu ajutorul vectorilor de tai, nodurile 4, 6i 9sunt singurii
descendeni direci (fii) ai nodului 3?
a. tata=(2,0,2,3,2,3,4,4,3)
b. tata=(3,3,4,0,2,3,4,4,4)
c. tata=(6,4,9,0,3,3,3,3,3)
d. tata=(0,3,1,3,2,3,4,4,3)
8. Care este vectorul "de tai" pentru arborele cu rdcin din figura alturat?
a. 0057651
b. 1007650
c. 7450454
d. 7450457

9. Care sunt etichetele nodurilor de tip frunz ale arborelui cu rdcin, avnd 7noduri, numerotate de la 1la 7, i
urmtorul vector de tai: (5,1,5,1,0,7,5)?
10. Ci frai are nodul 1din arborele cu rdcin cu 7noduri, numerotate de la 1la 7, avnd urmtorul vector de tai:
(5,1,5,1,0,7,5)?
a. 0
b. 1
c. 2
d. 3
11. Care este gradul maxim posibil i care este gradul minim posibil pentru un nod dintr-un graf cu nnoduri, care este
arbore?
a. n1i 1 b. ni 1
c. ni 0
d. n1i 0
12. Un arbore binar este un arbore cu rdcin n care fiecare nod are cel mult 2descendeni direci (fii), iar nlimea
arborelui 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 8noduri, precizai care este nlimea minim posibil?
a. 4
b. 7
c. 3
d. 2
13. Un graf neorientat este complet dac oricare dou noduri distincte ale sale sunt adiacente.
Care este numrul de muchii care trebuie eliminate dintr-un graf neorientat, complet, cu 7noduri, astfel nct graful
parial obinut s fie arbore?
a. 15
b. 1
c. 6
d. 21

14. Care este lungimea maxim a unui lan pentru un arbore cu rdcin, cu 7noduri, numerotate de la 1la 7, dat de
vectorul de tai: (3,3,0,1,2,2,4)?
15. Care este nodul ce poate fi ales ca rdcin a arborelui din figura alturat, astfel
nct rdcina s aib 3descendeni direci (fii) ?
a. 3
b. 4
c. 6
d. 1
16. Care este numrul nodurilor de tip frunz din arborele cu rdcin, cu 8noduri, numerotate de la 1la 8, reprezentat
prin vectorul de tai (2,0,6,2,4,4,5,5)?
a. 3
b. 4
c. 5
d. 2
17. ntr-un arbore cu rdcin fiecare nod neterminal are exact 2descendeni direci (fii). Care este numrul de noduri
din arbore dac acesta are 8frunze?
a. 8
b. 7
c. 15
d. 10
18. Care dintre noduri trebuie ales ca rdcin n arborele din figura alturat
astfel nct s existe un nod cu 3descendeni direci (fii)?
a. 2
b. 3
c. 6
d. 4
19. Care sunt nodurile de tip frunz din arborele alturat dac se alege
ca rdcin nodul 6?
20. Un arbore cu 11noduri, numerotate de la 1la 11, este memorat cu ajutorul vectorului de tai
t=(2,5,5,3,0,2,4,6,6,2,3). Mulimea tuturor ascendenilor nodului 8este:
a. {1,2,5,6,10}
b. {6,2,5}
c. {6}
d. {5,2}
21. Un arbore cu rdcin are nodurile numerotate de la 1la 18i 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 3este egal cu:
a. 3
b. 6
c. 17
d. 18
22. Care dintre vectorii urmtori poate fi vectorul de tai ai unui arbore cu rdcin avnd 10
noduri, numerotate de la 1la 10?
a. (0,1,2,3,4,5,0,7,8,9)
b. (1,2,3,4,5,7,6,8,9,0)
c. (10,10,10,10,10,10,10,10,10,0) d. (9,8,7,6,5,4,3,2,1,0)
23. Stabilii care dintre urmtorii vectori este vector de tai pentru arborele cu 7noduri, numerotate de la 1la 7, cu
rdcina 1, reprezentat prin matricea de adiacen alturat:
0100100
1011000
0100000
0100000
1000011
0000100
0000100
a. (3,1,0,2,1,5,6)
b. (1,0,2,2,1,5,5)
c. (0,1,2,2,1,5,5)
d. (2,1,0,2,1,5,2)
24. Se consider vectorul de tai" al unui arbore cu rdcin t=(3,4,0,3,3,5)ale crui noduri sunt numerotate de la
1la 6. Alegei afirmatia corect:
a. nodurile 1, 2, 6sunt noduri de tip frunz
b. nodul 3are un singur descendent direct (fiu)
c. nodul 6este tatl nodului 5
d. nodurile 4i 6sunt noduri de tip frunz
25. Pentru reprezentarea unui arbore cu radacin cu 10noduri, etichetate cu numere naturale de la 1la 10, se
utilizeaz vectorul de tai: TATA=(4,8,8,0,10,4,8,6,2,6). Care sunt frunzele arborelui?

26. Pentru reprezentarea unui arbore cu radacin cu 9noduri, etichetate cu numere naturale de la 1la 9, se utilizeaz
vectorul de tai: T=(5,0,2,7,3,3,2,4,7). Din cte muchii este format un lan de lungime maxim, format din noduri
distincte, n arborele dat?
27. Pentru reprezentarea unui arbore cu radacin cu 10noduri, etichetate cu numere naturale de la 1la 10, se
utilizeaz vectorul de tai: TATA=(4,8,8,0,10,4,8,6,2,6). Care este radcina arborelui i cte frunze
are acesta?
28. Pentru reprezentarea unui arbore cu radacin cu 9noduri, etichetate cu numere naturale de la 1la 9, se utilizeaz
vectorul de tai: T=(7,0,2,7,6,2,3,6,5).Care sunt nodurile arborelui ce au exact 2descendeni direci (fii)?
29. Pentru reprezentarea unui arbore cu rdcin cu 9noduri, etichetate cu numere naturale de la 1la 9, se utilizeaz
vectorul de tai: T=(2,0,1,7,3,1,2,4,1). Care sunt descendenii direci (fiii) ai rdcinii i cte frunze are arborele
dat?
30. Cte frunze are arborele cu rdcin, cu 9noduri, numerotate de la 1la 9, al crui vector de tai este (6, 6, 8, 8, 7,
7, 0, 7, 7)?
31. Care dintre urmtorii vectori NUpoate reprezenta vectorul de tai al unui arbore cu rdcin, cu 5 noduri,
numerotate de la 1la 5?
a. 31012
b. 20112
c. 34023
d. 41102
32. Cte dintre nodurile arborelui din figura alturat pot fi considerate ca fiind rdcin astfel nct
fiecare nod s aib cel mult doi descendeni direci (fii)?

33. Se consider arborele cu rdcin avnd 10noduri, numerotate de la 1la 10dat prin vectorul Tata=(6, 0, 2, 2, 3,
3, 2, 7, 7, 9). Afiai rdcina i nodurile terminale ale arborelui.
34. Se consider arborele din figura alturat. Care este vectorul Tatapentru acest
arbore? Care sunt descendenii nodului 3?
35. Fie Tun arbore cu rdcin. Arborele are 8noduri numerotate de la 1la 8i este
descris prin urmtorul vector de tai: (4,1,6,0,1,1,4,7). Care sunt frunzele arborelui?
36. Fie Tun arbore cu rdcin. Arborele are 8noduri numerotate de la 1la 8i este
descris prin urmtorul vector de tai:(3,5,0,3,3,5,5,5). Care este nodul cu cei mai muli descendeni direci (fii)?
37. Fie Tun arbore cu rdcin. Arborele are 8noduri numerotate de la 1la 8i este descris prin urmtorul vector de
tai: (4,5,0,3,4,5,4,5). Care sunt frunzele arborelui?
38. Dac Teste un arbore cu rdcin cu 100de noduri, care este numrul minim de frunze pe care le poate avea T?
39. Se consider un arbore cu rdcin, cu 100noduri, numerotate de la 1la 100. Care este numrul de muchii din
arbore?
40. 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,4i 6sunt frai.
b. Geste 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 Gare 5frunze.
41. Un arbore cu rdcin, cu 8noduri, numerotate de la 1la 8, este memorat cu ajutorul vectorului de tai
T=(0,1,1,1,3,5,3,3).Care sunt fraii nodului 7?

42. Un arbore cu rdcin avnd 9noduri, numerotate de la 1la 9, este memorat cu ajutorul vectorului de tai
t=(2,5,5,3,0,2,4,1,1). Scriei toi ascendenii nodului 4.
43. Un arbore cu rdcin avnd 8noduri, numerotate de la 1la 8, este memorat cu ajutorul vectorului
de tai t=(8,8,0,3,4,3,4,6). Scriei care este numrul total de descendeni ai nodului 4?
44. Care este vectorul de tai asociat arborelui cu
rdcin din figura alturat?

45. Care este vectorul de tai asociat arborelui cu


rdcin din figura alturat?

46. Care este vectorul de tai asociat arborelui cu rdcin din figura alturat?
47. Care este numrul maxim de noduri frunz pe care le poate avea un arbore cu rdcin cu 15
noduri?
a. 1
b. 15
c. 14
d. 0
48. Fie arborele cu rdcina definit prin urmtoarele muchii: [2,4][2,6][5,7][6,3][6,8][7,1][7,2]
[7,9].Cte lanuri formate din noduri distincte, de lungime 4exist n acest arbore?
a. 4
b. 3
c. 6
d. 5
49. Se consider arborele cu 12noduri, numerotate de la 1la 12, definit prin urmtorul vectori
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
50. Se consider un arbore cu 9noduri, numerotate de la 1la 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?
51. Care este vectorul de tai pentru arborele cu 8noduri, numerotate de la 1la 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?
52. Cte noduri de grad 1are arborele cu rdcin, cu 7noduri, numerotate de la 1la 7, descris prin urmtorul vector
de tai: (5,1,4,5,0,4,3)
53. Se consider arborele cu 13noduri numerotate de la 1la 13i 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 2drept rdcin, care este vectorul de tai pentru acest arbore?
54. Un arbore cu 9noduri, numerotate de la 1la 9, este memorat cu ajutorul vectorului de tai
t=(9,3,4,7,3,9,0,7,2). Numrul tuturor descendenilor nodului 2este:
a. 3
b. 1
c. 0
d. 2
55. Un arbore cu 9noduri, numerotate de la 1la 9, este memorat cu ajutorul vectorului de tai
t=(9,3,4,7,3,9,0,7,2). Lungimea celui mai lung lan format din noduri distincte, care pornete din rdcin este:
a. 1
b. 5
c. 3
d. 4
56. Scriei matricea de adiacen a arborelui cu 6noduri, numerotate de la 1la 6, definit prin
urmtorul vector "de tai": (0, 1, 1, 1, 3, 3).

57. Se consider un arbore cu 6noduri, numerotate de la 1la 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
58. Se consider un arbore cu 6noduri, numerotate de la 1la 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
59. Determinai ultima valoare (notat cu ?) din vectorului de tai (0, 1, 1, 2, 3, 3, ?) astfel nct arborele cu 7noduri,
numerotate de la 1la 7, descris de acest vector, s aib pe fiecare nivel nexact 2nnoduri, 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.
60. Se consider un arbore cu 6noduri, numerotate de la 1la 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
61. Un arbore cu rdcin are 11noduri, numerotate de la 1la 11, i este memorat cu ajutorul
vectorului de tai t=(2,5,5,3,0,2,4,6,6,2,3). Descendenii direci (fiii) ai nodului 2sunt:
a. 1,6i10
b. 5
c. 6,8i9
d. 3
62. Scriei vectorul de tai corespunztor arborelui cu 6noduri, numerotate de la 1la 6, dat prin lista alturat a
descendenilor direci (fiilor).
1:4,6
2:
3:1,5
4:
5:
6:2
63. Se consider arborele din figura alturat. Care este nodul care trebuie
ales ca rdcin astfel nct aceasta s aib 4descendeni direci (fii)?
64. 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
65. 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 10noduri?
a. cel mult 2
b. 10c. nu pot s apar valori egale ntr-un vector cu legturi de tip tat
d. 9
66. 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. 345
b. 1
c. 26
d. 126

67. 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 4sau 6;
nodul 1este 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.
68. Considerm un arbore cu rdcin, n care fiecare nod are cel mult doi descendeni i xun numr natural (x>2).
tiind c rdcina se afl pe nivelul 1, atunci numrul maxim de noduri de pe nivelul xeste:
a. 2xb. 2x1c. 2x+1d. 2x/2
69. Se consider arborele cu 6noduri, numerotate de la 1la 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 3frunze.