WorksheetsTest arbori
Total questions: 10
Worksheet time: 7mins
Numim înălţime a unui arbore cu rădăcină numărul de muchii ale celui mai lung lanţ elementar care are una dintre extremităţi în rădăcina arborelui. Înălţimea arborelui cu rădăcină, având 8 noduri, numerotate de la 1 la 8, reprezentat prin vectorul ”de tati” (6,6,5,0,6,4,4,7) este:
2
3
4
5
Un arbore cu 50 de muchii are un numar de noduri egal cu
(a)
Un arbore este un graf
aciclic maximal
conex maximal
conex minimal
aciclic maximal
Care poate fi şirul gradelor intr-un arbore cu n= 6 noduri este
4,3,1,1,3,2.
2,3,1,0,4,2.
2,2,2,2,1,1
2, 3, 2, 3, 2, 2
Fie un graf complet cu n=10 de noduri. Pentru a deveni arbore trebuie eliminate.... ......... muchii.
(a)
Se consideră un arbore cu rădăcină în care orice nod care nu este rădăcină memoreză un număr obţinut prin ştergerea unei cifre din numărul păstrat în nodul tată (conform exemplului din figura alăturată).
Ştiind că rădăcina memorează valoarea 1234, că fiii oricărui nod sunt diferiţi şi că orice frunză conţine o singură cifră, stabiliţi câte frunze memorează cifra 1.
(a)
Fie un arbore cu 7 vârfuri, etichetate cu numere de la 1 la 7, dat prin vectorul Tata=(7,7,1,1,1,2,0). Să se precizeze care este rădacina arborelui
(a)
Se consideră un arbore. Care dintre următoarele afirmaţii este adevărată?
are cel puţin un nod izolat
toate nodurile au grad p
are cel puţin două componente conexe
este aciclic
Fie arborele cu 8 noduri, numerotate de la 1 la 8, dat prin lista de muchii:[1,2], [1,3],[3,4],[3,5],[3,6],[4,8],[4,7]. Care dintre nodurile urmatoare poate fi radacina a acestui arbore astfel incat inaltimea lui sa fie maxima
1
2
3
4
Câte lanţuri elementare de lungime maximă ce leagă două noduri ale arborelui din figura alăturată există?
(a)
