You are on page 1of 6

.

(V1.II.4.) 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. (V3.II.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 (V4.II.2.) 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.II.3.) 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?

5. (V6.II.3.) Care este numrul de muchii ale unui arbore cu 15 noduri?


(V8.II.1.) Cte frunze are arborele cu 8 noduri i rdcina 1, reprezentat prin matricea de adiacen alturat? 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 a. 5 b. 4 c. 3 d. 2 7. (V12.II.2.) Pentru care dintre urmtorii arbori cu rdcin, memorai cu ajutorul vectorilor de tai, nodurile 4, 6 i 9 sunt 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. (V13.II.1.) Care este vectorul "de tai" pentru arborele cu rdcin din figura alturat? a. 0 0 5 7 6 5 1 b. 1 0 0 7 6 5 0 c. 7 4 5 0 4 5 4 d. 7 4 5 0 4 5 7

9. (V14.II.4.) 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)? 10. (V15.II.1.) 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. 0 b. 1 c. 2 d. 3 11. (V17.II.1.) Care este gradul maxim posibil i care este gradul minim posibil pentru un nod dintr-un graf cu n noduri, care este arbore? a. n-1 i 1 b. n i 1 c. n i 0 d. n-1 i 0 12. (V18.II.1.) Un arbore binar este un arbore cu rdcin n care fiecare nod are cel mult 2 descendeni 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 8 noduri, precizai care este nlimea minim posibil? a. 4 b. 7 c. 3 d. 2 13. (V19.II.1.) 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 7 noduri, astfel nct graful parial obinut s fie arbore? a. 15 b. 1 c. 6 d. 21

14. (V23.II.3.) Care este lungimea maxim a unui lan 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)? 15. (V26.II.2.) Care este nodul ce poate fi ales ca rdcin a arborelui din figura alturat, astfel nct rdcina s aib 3 descendeni direci (fii) ? a. 3 b. 4 c. 6 d. 1 16. (V27.II.2.) 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 17. (V28.II.2.) ntr-un arbore cu rdcin fiecare nod neterminal are exact 2 descendeni direci (fii). Care este numrul de noduri din arbore dac acesta are 8 frunze? a. 8 b. 7 c. 15 d. 10 18. (V29.II.2.) Care dintre noduri trebuie ales ca rdcin n arborele din figura alturat astfel nct s existe un nod cu 3 descendeni direci (fii)? a. 2 b. 3 c. 6 d. 4 19. (V30.II.3.) Care sunt nodurile de tip frunz din arborele alturat dac se alege ca rdcin nodul 6? 20. (V31.II.2.) 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} 21. (V33.II.2.) 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 22. (V34.II.2.) Care dintre vectorii urmtori poate fi vectorul de tai ai unui arbore cu rdcin avnd 10 noduri, numerotate de la 1 la 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. (V39.II.1.) 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: 0 1 0 0 1 0 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 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. (V40.II.1.) 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 1, 2, 6 sunt noduri de tip frunz b. nodul 3 are un singur descendent direct (fiu) c. nodul 6 este tatl nodului 5 d. nodurile 4 i 6 sunt noduri de tip frunz 25. (V41.II.3.) Pentru reprezentarea unui arbore cu radacin cu 10 noduri, etichetate cu numere 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? 26. (V42.II.3.) Pentru reprezentarea unui arbore cu radacin cu 9 noduri, etichetate cu numere 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 de lungime maxim, format din noduri distincte, n arborele dat?

27. (V43.II.3.) Pentru reprezentarea unui arbore cu radacin cu 10 noduri, etichetate cu numere naturale de la 1 la 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. (V44.II.3.) Pentru reprezentarea unui arbore cu radacin cu 9 noduri, etichetate cu numere 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)? 29. (V45.II.3.) Pentru reprezentarea unui arbore cu rdcin cu 9 noduri, etichetate cu numere 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 (fiii) ai rdcinii i cte frunze are arborele dat? 30. (V46.II.3.) Cte frunze are arborele 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)? 31. (V47.II.1.) 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 32. (V50.II.3.) 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. (V51.II.4.) Se consider arborele cu rdcin avnd 10 noduri, numerotate de la 1 la 10 dat prin vectorul Tata=(6, 0, 2, 2, 3, 3, 2, 7, 7, 9). Afiai rdcina i nodurile terminale ale arborelui. 34. (V53.III.4.) Se consider arborele din figura alturat. Care este vectorul Tata pentru acest arbore? Care sunt descendenii nodului 3? 35. (V56.II.3.) 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? 36. (V57.II.3.) 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). Care este nodul cu cei mai muli descendeni direci (fii)? 37. (V59.II.3.) 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? 38. (V60.II.3.) Dac T este un arbore cu rdcin cu 100 de noduri, care este numrul minim de frunze pe care le poate avea T? 39. (V61.II.3.) Se consider un arbore cu rdcin, cu 100 noduri, numerotate de la 1 la 100. Care este numrul de muchii din arbore? 40. (V63.II.1.) 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. 41. (V65.II.3.) Un arbore cu rdcin, cu 8 noduri, numerotate de la 1 la 8, este memorat cu ajutorul vectorului de tai T=(0,1,1,1,3,5,3,3). Care sunt fraii nodului 7?

42. (V66.II.3.) 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. 43. (V67.II.3.) 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). Scriei care este numrul total de descendeni ai nodului 4? 44. (V68.II.3.) Care este vectorul de tai asociat arborelui cu rdcin din figura alturat?

45. (V69.II.3.) Care este vectorul de tai asociat arborelui cu rdcin din figura alturat?

46. (V70.II.3.) Care este vectorul de tai asociat arborelui cu rdcin din figura alturat? 47. (V71.II.1.) 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. (V72.II.1.) 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 4 exist n acest arbore? a. 4 b. 3 c. 6 d. 5 49. (V73.II.1.) Se consider arborele cu 12 noduri, numerotate de la 1 la 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. (V74.II.3.) Se consider un arbore 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? 51. (V76.II.4.) 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? 52. (V77.II.3.) Cte noduri de grad 1 are arborele cu rdcin, cu 7 noduri, numerotate de la 1 la 7, descris prin urmtorul vector de tai: (5,1,4,5,0,4,3) 53. (V79.II.3.) 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? 54. (V84.II.2.) Un arbore 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). Numrul tuturor descendenilor nodului 2 este: a. 3 b. 1 c. 0 d. 2 55. (V85.II.2.) Un arbore 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). Lungimea celui mai lung lan format din noduri distincte, care pornete din rdcin este: a. 1 b. 5 c. 3 d. 4 56. (V86.II.3.) Scriei matricea de adiacen a arborelui cu 6 noduri, numerotate de la 1 la 6, definit prin urmtorul vector "de tai": (0, 1, 1, 1, 3, 3).

57. (V87.II.3.) 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. 0 1 0 0 0 1 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 58. (V88.II.3.) 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. 0 1 0 0 0 1 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 59. (V89.II.3.) Determinai ultima valoare (notat cu ?) din vectorului de tai (0, 1, 1, 2, 3, 3, ?) astfel nct arborele 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. 60. (V90.II.3.) 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. 0 1 0 0 0 1 1 0 1 1 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 61. (V91.II.2.) Un arbore cu rdcin are 11 noduri, numerotate de la 1 la 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 2 sunt: a. 1, 6 i 10 b. 5 c. 6, 8 i 9 d. 3 62. (V92.II.3.) Scriei vectorul de tai corespunztor arborelui cu 6 noduri, numerotate de la 1 la 6, dat prin lista alturat a descendenilor direci (fiilor). 1: 4,6 2: 3: 1,5 4: 5: 6: 2 63. (V93.II.3.) Se consider arborele din figura alturat. Care este nodul care trebuie ales ca rdcin astfel nct aceasta s aib 4 descendeni direci (fii)? 64. (V95.II.1.) 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. (V96.II.1.) 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 66. (V97.II.2.) 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

67. (V98.II.3.) 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. 68. (V99.II.1.) Considerm un arbore cu rdcin, n care fiecare nod are cel mult doi descendeni i x un numr natural (x>2). tiind c rdcina se afl pe nivelul 1, atunci numrul maxim de noduri de pe nivelul x este: a. 2x b. 2x-1 c. 2x+1 d. 2x/2 69. (V100.II.3.) 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.