Sunteți pe pagina 1din 4

1. Fie T arbore cu rdcin.

Arborele are 8 un noduri numerotate de la 1 8 este descries la i prin urmtorul vector de tai: (Care sunt6 , 1 arborelui? . frunzele , 4 2.Fie T arbore cu rdcin. Arborele are 8 un noduri numerotate de la 1 8 este descries la i prin urmtorul vector de tai:(Care este0 , 5 cei mai muli descendeni direci (fii)? . nodul cu , 3 3.Fie T arbore cu rdcin. Arborele are 8 un noduri numerotate de la 1 8 este descries la i prin urmtorul vector de tai: (Care sunt0 , 5 arborelui? . frunzele , 4 4.Dac T este un arbore cu rdcin cu 1 noduri, care este numrul minim de frunze pe de 0 care le poate avea T ? 5.Se consider un arbore cu rdcin, cu 10 noduri, numerotate de la 1 100 0 la . Dac nodul 13 are exact 14 i nodul 100 tatl nodului 13 frai este , care este numrul total de descendeni direci(fii) ai nodului 100 ? 6.Se consider un arbore Gcu rdcin, memorat cu ajutorul vectorului de tai urmtor: , Care dintre urmtoarele afirmaii este adevrat? T=(2,0,4, ,4,7,2). 2 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 [, obine un graf parial, conex. se 6 7 d. Arborele G 5 are frunze. 7. Care este numrul de noduri ale unui arbore cu 100 de muchii? 8. Un arbore cu rdcin avnd 9 noduri, numerotate de la 1 9este memorat cu ajutorul la , vectorului de tai t=(21 Scriei toi ascendenii nodului 4 ,532,1) ,504. ,,,,, . 9. Un arbore cu rdcin avnd 8 noduri, numerotate de la 1 8este memorat cu ajutorul la , vectorului de tai t=(8 Scriei care este numrul total de descendeni ai nodului 4 ,8336) ,044 ,,,,,. . 10. Care este vectorul de tai asociat arborelui cu rdcin din figura alturat? (6p.)

11. Care este vectorul de tai asociat arborelui cu rdcin din figura alturat?

12. Care este vectorul de tai asociat arborelui cu rdcin din figura alturat?

13. Fie un arborele cu rdcin cu 9oduri, numerotate de la 1 9Care este vectorul de n la . tai al acestui arbore tiind c nodurile 1234 678 exact cte un descendent direct (fiu)? , , , ,5, , au , a. (,31 b.2( 1, 4 , 5 , c. ( ( d. 14. consider arborele cu 12 Se noduri, numerotate de la 1 12 la , definit prin urmtorul vector de tai: (480310 8324710Care dintre nodurile arborelui au exact un descendent direct (fiu)? , , , , , 1, , , , , ). , a. 691 127 512 91 10 27 , , b. , , c. , , 6, d. , 1, 1 , 1 , 1. consider un arbore cu 9 Se 5 noduri, numerotate de la 1 9i cu vectorul de tai urmtor: (8 la , , ,,,,,,,. 88262902) a) Enumerai descendenii nodului 2 . b) Cte noduri de tip frunz are acest arbore? 16. Fie graful orientat cu 8 vrfuri, numerotate de la 1 8i arcele (((,56774Care este la , , 12,3()567) ,2345)), ,,(1 (((( , , , , , .8 ,,,, numrul minim de arce care trebuie adugate astfel nct, pentru oricare dou vrfuri x i din y graf s existe cel puin un drum de la nodul x nodul y la ? 17. Care este vectorul de tai pentru arborele cu 8 noduri, numerotate de la 1 8i muchiile[ la , , , 2]3]677 [[[[[[dac se alege ca rdcin nodul numerotat cu 6 ,3 ,8 ]6] ,, ,, 5 , 4, ,, ? 18. Se consider arborele cu 1 noduri, numerotate de la 1 13 mulimea muchiilor 3 la ,i {[[]34 [[6,365 , 12 [] , , [[[ ,458 ,[, [ ,6 , , ,, , ] , 44 , 12 [[ Dac se alege nodul notat cu 2 }. drept rdcin, care este vectorul de tai pentru acest arbore? 19. Un arbore cu 9 noduri, numerotate de la 1 9este memorat cu ajutorul vectorului de la , tai t=( . Mulimea tuturor nodurilor de tip frunz este: 9,3,4 ,7,3,9,0,7, 2) a. { { {8}1 b. c. d. { 8 1

2. Scriei matricea de adiacen a arborelui cu 6oduri, numerotate de la 1 6definit prin 0 n la , urmtorul vector "de tai": (011133 , , , , , ). 21. Se consider un arbore cu 6 noduri, numerotate de la 1 6 la ,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. 22. Determinai ultima valoare (notat cu ? din vectorului de tai (011233?astfel nct ) ,,,,,,) arborele cu 7 noduri, numerotate de la 1 7descris de acest vector, s aib pe fiecare nivel la , exact n n noduri, nodul rdcin fiind pe nivelul ni fiecare nod s aib cel mult doi 2 ,= descendeni. Scriei matricea de adiacen a arborelui astfel definit. 23. Se consider un arbore cu 6 noduri, numerotate de la 1 6reprezentat prin matricea de la , adiacen dat alturat. Scriei toate nodurile care pot fi alese ca rdcin a arborelui astfel nct acesta s aib un numr par de frunze. 24. arbore cu 11 Un noduri, numerotate de la 1 11 la , este memorat cu ajutorul vectorului de tai t(, . =2 4 2 0 3 5 Descendenii direci (fiii) ai nodului 2 sunt: a. 1b. 5 6d.9 i0 c. i 3 61 8 , , 2. Scriei vectorul de tai corespunztor arborelui cu 8 5 noduri,numerotate de la 1 8dat prin la , lista alturat adescendenilor direci (fiilor)? 26. consider arborele din figura alturat. Care este nodul care trebuie ales ca Se rdcin astfel nct vectorul de tai corespunztor arborelui rezultat s conin patru elemente egale?

27. Un graf cu 5oduri, numerotate de la 1 5conine urmtoarele muchii: [[],]334 n la , , 1,1[[]] Eliminai ,[32 [[, ,,35455 22 , , . ,] ,, , din acest graf numrul necesar de muchii astfel nct graful parial rezultat s fie arbore. Considernd c acest arbore are ca rdcin vrful 5care este vectorul cu legturi de , tip tat corespunztor ? 28. Cte valori nule pot s apar ntr-un vector cu legturi de tip tat asociat unui arbore cu rdcin care conine 1 noduri? 0 a. niciuna b. exact una c. depinde de configuraia arborelui d. exact dou 29. 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 10nu pot s apar valori egale ntr-un vectorcu legturi de tip tatd. 9 b. c. 30.Se consider un arbore cu rdcin memorat cu ajutorul vectorului de tai .= TStabilii care dintre nodurile arborelui sunt situate pe nivelul 3dacrdcina este situat ( 2 , pe nivelul 1 ? a. 3. 1 2 62 b c. d. 1 5 4 6 31. Scriei vectorul de tai al unui arbore cu rdcin, tiind c: nodurile arborelui sunt numerotate cu numerele naturale distincte 123...; ,,, numrul nodurilor este 4 6 sau ; 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. 32.Se consider arborele cu 6 noduri, numerotate de la 1 6cu muchiile [[[]66 ] la , , 224 [Scriei toate ,14523 ,, [. , ,, , , nodurile desemnate ca rdcin astfel nct fiecare arbore cu rdacin obinut s aib exact 3 frunze.