7.

Grafuri
7.1. Grafuri neorientate - Teste gril
1. V_88_I_5. Care este numrul minim de noduri pe care l poate conine un
graf neorientat cu 50 de muchii, i n care 15 noduri sunt izolate?
a.
25
b.
66
c.
65
d.
26
2. V_1_I_6. Se consider un graf neorientat cu nodurile: 1,2,3,4,5,6,7,8
i muchiile: [1,3], [1,7], [2,6], [3,7], [5,2], [5,6], [8,4].
Cte componente conexe are graful?
a.
2
b.
3
c.
8
d.
1
3. V_2_I_3. Se consider un graf neorientat cu nodurile: 1,2,3,4,5,6,7,8
i muchiile: [1,3], [1,7], [2,6], [3,7], [5,2], [5,6], [8,4].
Care este numrul minim de muchii ce pot fi adugate astfel nct graful s
dein conex?
a.
0 b. 2 c. 3
d. 4
4. V_56_I_5. Care este numrul maxim de rfuri izolate pe care le poate aea
un graf neorientat cu 8 noduri i 12 muchii?
a.
0
b.
2
c.
3
d.
1
5. V_27_I_2. Se consider graful neorientat din
figura alturat.
!umrul maxim de muchii ce pot fi eliminate din
graf astfel nct n graful parial rezultat s fie
conex este:
a.
0
b.
1
c.
2
d.
3
6. V_29_I_5. Se consider graful neorientat din
figura alturat.
!umrul maxim de muchii ce pot fi eliminate din
graf astfel nct graful parial rezultat s fie conex
este:
a.
4
b.
5
c.
3
d.
2
7. V_65_I_4. "ntr#un graf neorientat G, notm cu n numrul de rfuri i cu m
numrul de muchii. $ac graful este un ar%ore atunci ntre n i m exist
urmtoarea relaie matematic:
a.
m=n+2
b.
n=m-1
c.
n=m+1
d.
n=m+2
&
8.
V_24_I_2.Care este numrul minim de muchii
care tre%uie eliminate astfel nct graful
neorientat din figura alturat s ai% dou
componente conexe?
a.
5
b.
2
c.
3
d.
4
9. V_95_I_8.Se consider graful neorientat cu 6
noduri i 9 muchii dat prin listele de adiacen
alturate. Care este numrul maxim de muchii
care se pot elimina astfel nct graful s rmn
conex?
1: 2 5 6
2: 1 3 4
3: 2 4 6
4: 2 3 5
5: 1 4 6
6: 1 3 5
a.
3
b.
6
c.
5
d.
4
10. V_57_I_4.$ac G este un graf neorientat cu n rfuri i n-2 muchii, atunci
graful :
a. este conex
b. este ar%ore
c. este acicilic dac i numai dac are 2 componente conexe
d. nu poate aea rfuri izolate
11. V_64_I_3. 'ie graful neorientat G(X,V), cu X=1,2,3,4,5! i
V=[1,2],[2,3],[3,1],[3,4],[4,5],[5,1],[5,3]!. Sta%ilii care
dintre propoziiile urmtoare este aderat:
a. !umrul rfurilor de grad par este egal cu numrul rfurilor de grad impar.
b. (atricea de adiacen asociat grafului G nu este simetric fa de diagonala
secundar.
c. Cel mai scurt lan de la rful 1 la rful 4 are lungimea 3
d. Su%graful generat de rfurile 1,2,4! nu este conex.
12. V_74_I_7. $eterminai cte componente
conexe are graful neorientat, a crui matrice de
adiacen este dat alturat:
0 1 0 0 0 1 1
1 0 0 0 0 1 1
0 0 0 1 0 0 0
0 0 1 0 0 0 0
0 0 0 0 0 0 0
1 1 0 0 0 0 1
1 1 0 0 0 1 0
a.
1
b.
4
c.
3
d.
2
13. V_66_I_3.!umrul maxim de componente conexe ale unui graf neorientat
cu 5 noduri i 4 muchii este:
a.
4
b.
2
c.
3
d.
1
)
14. V_91_I_6.*iniile i coloanele matricei de
adiacen asociat grafului alturat sunt
numerotate cu &, ), +, ,, corespunztor
nodurilor grafului. Care dintre urmtoarele
ariante este una din liniile matricei de
adiacen?
a.
0 0 1 1 0 1
b.
0 0 0 0 1 0
c.
0 1 1 1 0 0
d.
1 1 1 0 1 1
15. V_78_1_5. -entru un graf neorientat cu 15 noduri i 14 muchii, numrul
maxim de noduri terminale este:
a.
14
b.
7
c.
2
d.
10
16. V_79_I_6.-entru graful neorientat conex cu 7 noduri, n care toate nodurile
au acelai grad, care dintre urmtoarele ariante nu poate fi gradul unui nod?
a.
3
b.
2
c.
4
d.
6
17. V_80_I_4. Se consider graful neorientat cu 13 noduri i mulimea muchiilor
[1,4],[2,5],[3,8],[4,7],[4,9],[4,11],[6,3],[6,10],[6,12],
[8,6],[13,2]!. .dentificai care sunt nodurile care formeaz componenta
conex cu numr maxim de noduri terminale:
a.
3,6,8,10,12
b.
2,5,3,6,8,10,12
c.
1,4,7,9,11
d.
2,5
18. V_70_I_1.Se consider graful neorientat G=(X,") unde
X=1,2,3,4,5,6! i "=(1,2),(1,3),(6,5),(3,4),(4,5),(4,6)}.
Sta%ilii care este numrul maxim de muchii care pot fi eliminate pentru a se
o%ine un graf parial care s fie conex a lui G.
a.
3
b.
0
c.
2
d.
1
19. V_67_I_7..dentificai care din secenele urmtoare reprezint irul gradelor
nodurilor unui graf complet.
a.
1 2 3 4
b.
1 2 12 12
c.
5 5 5 5 5
d.
4 4 4 4 4
20. V_3_I_7. Se consider un graf neorientat dat prin
matricea de adiacen alturat. Cte cicluri
elementare distincte i de lungime 3 exist n graful
din enun? /$ou cicluri elementare sunt distincte
dac difer prin cel puin o muchie0.
0 0 1 0 0 0 0 0
0 0 0 1 1 1 1 1
1 0 0 0 0 0 0 0
0 1 0 0 0 0 0 1
0 1 0 0 0 0 1 0
0 1 0 0 0 0 0 1
0 1 0 0 1 0 0 0
0 1 0 1 0 1 0 0
a.
4
b.
0
c.
2
d.
3
1
21. V_5_I_8. Se consider un graf neorientat cu nodurile: 1,2,3,4,5,6,7,8
i muchiile [1,2], [1,5], [2,8], [3,7], [4,5], [5,7], [6,4],
[7,6], [8,3], [8,7]. Care este numrul minim de muchii ce pot fi
eliminate astfel nct graful o%inut s ai% trei componente conexe?
a.
3
b.
4
c.
2
d.
5
22. V_81_I_2. 2n graf neorientat i conex are n noduri i n-1 muchii. Care este
numrul minim de muchii ce tre%uie adugate astfel nct s se o%in un
ciclu?
a.
2
2 3
2
n n
b.
2
1) ( n n
c.
0
d.
1
23. V_87_I_7. -entru graful neorientat G=(X,") unde X=1,2,3,4,5,6,7! i
"=(1,2),(2,3),(2,7),(1,7),(7,4),(3,4),(4,5),(7,6), (6,5)!
care este numrul minim de muchii care se elimin pentru a o%ine un graf cu
trei componente conexe?
a.
1
b.
3
c.
2
d.
4
24. V_82_I.1. Se consider graful neorientat din
figura alturat. Care dintre succesiunile
urmtoare de noduri reprezint un lan
elementar de la nodul 1 la nodul 5?
a.
1, 6, 2, 3, 6, 5
c.
1, 3, 6, 5
b.
1, 2, 6, 3, 5
d.
1, 5
25. V_84_I_4. Se consider graful neorientat dat prin lista de muchii: (1,2),
(1,3), (3,4), (3,5), (3,6), (4,8), (4,7). Care este numrul
minim de muchii ce tre%uie eliminate din graf astfel nct acesta s nu mai fie
conex?
a.
3
b.
nici# m$c%i&
c.
2
d.
1
26. V_85_I_1. 2n graf neorientat cu 9 noduri are 2 componente conexe. 3tiind
ca n graf nu exist noduri izolate, care este numrul maxim de muchii din
graf?
a.
22
b.
29
c.
18
d.
16
27. V_93_I.1. -entru graful neorientat
reprezentat n figura alturat determinai
numrul minim de muchii care pot fi
eliminate astfel nct graful rmas s nu
conin noduri izolate i s fie neconex.
a.
4
b.
5
c.
2
d.
3
4
28.
V_90_I_8. 'ie un graf neorientat cu n=30 noduri i m=15 muchii. !umrul
componentelor conexe pe care le poate aea acest graf este:
a. cel puin 1 i cel mult 30 b. cel puin 10 i cel mult 15
c. exact 15 d. cel puin 15 i cel mult 25
29. V_49_I_3. 5raful neorientat este dat prin
matricea de adiacen alturat. Sta%ilii care dintre
urmtoarele afirmaii este aderat:
0 1 1 0 0
1 0 1 0 0
1 1 0 0 0
0 0 0 0 1
0 0 0 1 0
a. nodurile 2, 3, 4 formeaz un ciclu hamiltonian
b. nodul 5 are gradul 0
c. nodul 1 este legat printr#un lan de nodul 4
d. nodurile 4 i 5 aparin aceleiai componente conexe
30. V_50_I_3. 2n graf neorientat cu n rfuri care are proprietatea c oricare
dou noduri diferite sunt adiacente are un numr de muchii egal cu:
a.
n'(n-1)(2
b.
n'n(2
c.
n'(n+1)(2
d.
n'n
31. V_20_I_2. "ntr#un graf neorientat cu 6 noduri oricare dou noduri ), * sunt
adiacente dac i numai dac
) m#+ 2=* m#+ 2 ),2==*,2
Care este numrul de componente conexe din graf?
a.
1
b.
6
c.
3
d.
2
32. V_21_I_6. (atricea de adiacen alturat
corespunde unui graf neorientat care NU este de
tip:
0 1 0 0 1
1 0 1 1 0
0 1 0 1 1
0 1 1 0 1
1 0 1 1 0
a. ciclic b. hamiltonian c. eulerian d. conex
33. V_68_I_7.Se consider graful neorientat G = (X, ") unde X = 1, 2,
3, 4, 5, 6! i " = (3,4), (4,6), (3,5), (1,2), (1,3),
(6,5), (2,3), (2,5), (1,4)!. .dentificai care este numrul minim de
noduri care tre%uie eliminate pentru a se o%ine un su%graf eulerian al lui G.
a.
0
b.
2
c.
1
d.
3
34. V_38_I_1. $ac un graf neorientat are n noduri i - componente conexe
atunci numrul minim de muchii care tre%uie adugate astfel nct graful s
dein conex este:
a.
-
b.
--1
c.
n-1
d.
n
6
35.
V_76_I_2. Se consider un graf neorientat cu 9 noduri i muchiile [1,2],
[4,8], [5,9], [2,3],[7,8], [3,7], [6,9], [6,7], [4,6], [4,5],
[1,7]. !umrul minim de muchii care tre%uie adugate pentru ca graful s
dein eulerian este:
a.
5
b.
0
c.
25
d.
2
36. V_69_I_2. Se consider graful
neorientat din figura alturat:
Care este numrul cel mai mic de
muchii care tre%uie adugate pentru
ca graful s dein eulerian ?
a.
3
b.
2
c.
4
d.
1
37. V_71_I_5.-recizai care este numrul minim
de muchii care tre%uie adugate grafului din
figura alturat, astfel nct acesta s dein
eulerian.
a.
0
b.
4
c.
2
d.
1
38. V_73_I_2. Se consider graful neorientat cu 7 noduri i muchiile: [1,2],
[1,4], [1,5], [1,7], [2,3],,7], [3,4], [3,5], [3,7], [4,5], [5,6],
[6,7].Care este numrul minim de muchii ce tre%uie nlturate din graf astfel
nct s dein eulerian?
a.
3
b.
2
c.
1
d.
4
39. V_25_I_5. Se consider graful neorientat din figura
alturat. Cte grafuri pariale distincte, diferite de el
nsui, fr rfuri izolate, se pot o%ine?
$ou grafuri sunt distincte dac matricele lor de
adiacen sunt diferite.
a.
3
b.
13
c.
5
d.
4
1. V_72_1_8. Specificai care este numrul
maxim de muchii care pot fi eliminate din graful
alturat, astfel nct acesta s#i menin
proprietatea de graf hamiltonian
a.
4
b.
2
c.
1
d.
3
,
40. V_33_I_3. $intr#un graf neorientat cu 6 noduri i 5 muchii, se o%ine un graf
parial prin suprimarea a dou muchii. (atricea de adiacen asociat grafului
parial astfel o%inut, a aea:
a. 6 linii i 3coloane b. 4 linii i 4 coloane
c. 6 linii i 4 coloane d. 6 linii i 6 coloane
41. V_33_I_8. 2n graf neorientat este reprezentat
cu a7utorul listelor de adiacen alturate. 8cest
graf are:
1:(3,5).
2:(4).
3:(1,5).
4:(2).
5:(3).
6:(7).
7:(6).
8:
a. 2 componente conexe i un nod izolat b. 1 component conex
c. 4 componente conexe d. 3 componente conexe
42. V_55_I_4. 'ie 5 un graf neorientat conex cu 20 de rfuri.Care este
numrul minim de muchii ale grafului 5?
a.
20
b.
10
c.
19
d.
190
43. V_35_I_1. 5raful neorientat cu 8 noduri numerotate
de la 1 la 8, este reprezentat cu a7utorul matricei de
adiacen alturate. !umrul minim de muchii ce
tre%uie adugate pentru ca nodul 2 s fie legat prin
lanuri elementare de lungime 3 de toate nodurile
grafului, este:
a.
4
b.
5
c.
2
d.
3
44. V_35_I_3. Se d un graf neorientat cu 75 de noduri numerotate de la 1 la
75, i muchiile [21,40], [30,38], [21,30], [60,75]. 8tunci numrul
de componente conexe ale grafului este:
a.
69
b.
71
c.
2
d.
73
45. V_36_I_7. Cte grafuri neorientate distincte cu trei noduri numerotate de la
1 la 3 au muchie ntre nodul 1 i nodul 2 ? $ou grafuri se consider distincte
dac matricele lor de adiacen sunt diferite.
a.
2
b.
4
c.
5
d.
8
46.
V_37_I_4. Cte grafuri neorientate distincte cu n noduri numerotate
1,2...n au muchie ntre nodul 1 i nodul 2? $ou grafuri se consider
distincte dac matricele lor de adiacen sunt diferite.
a.
2
n(n-1)(2 -1
b.
2
n(n+1)(2
c.
2
n(n-1)(2
d.
2
n(n-1)(2
-1
9
47. V_39_I_1. !umim graf complementar al unui graf neorientat G graful
neorientat G
1
cu aceai mulime a nodurilor ca i G i cu proprietatea c dou
noduri sunt adiacente n G
1
dac i numai dac nu sunt adiacente n G. $ac
G are n noduri i m muchii , cte muchii are G
1
?
a. exact n(n-1)(2 -m b. minimum n(n-1)(2 -m
c. maximum n(n-1)(2 -m d. exact n-m
48. V_40_I_5. !umrul maxim de muchii dintr#un graf neorientat cu 6 noduri i
4 componente conexe este:
a.
4
b.
1
c.
3
d.
2
49. V_51_I_6. Care este numrul grafurilor pariale ale unui graf neorientat cu n
/rfuri i m muchii ?
a.
n0
b.
2
n
c.
m0
d.
2
m
50. V_52_I_2. Se consider un graf neorientat cu 7 rfuri astfel nct ntre
oricare dou rfuri distincte exist muchie. Cte lanuri elementare distincte,
care au lungimea 1, extremitatea iniial rful & i extremitatea final rful 9,
exist?
a.
10
b.
42
c.
21
d.
20
51. V_52_I_3. Se consider un graf neorientat cu 10 rfuri i 37 de
muchii.Care dintre urmtoarele afirmaii este adearat?
1. G213$4 &56& c#m-4&6.
b. 7$m1 &4&m&n6&4#2 m162ic&i +& 1+i1c&n89 15#ci169 :213$4$i
&56& &:149 c$ 37.
c. ;#16& /<23$2i4& :213$4$i 1$ :21+$4 1.
+. G213$4 n$ 12& /<23$2i i=#416&.
52. V_53_I_1. Se consider un graf neorientat cu 10 rfuri cu proprietatea c
exist muchie de la rful i la rful > dac i numai dac i i > sunt
numere prime /numrul & se consider c nu este prim0. Care este numrul
muchiilor din acest graf?
a.
7
b.
6
c.
9
d.
12
53. V_13_I_6. Care dintre urmtoarele grafuri este un graf eulerian, dar nu
este hamiltonian? 5rafurile sunt precizate prin numrul n de noduri i
mulimea " a muchiilor.
a.
n=3, "=[1,2],[1,3],[2,3]!
b.
n=4, "=[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]!
c.
n=5, "=[1,3],[1,4],[3,4],[2,4],[4,5],[2,5]!
d. nici unul din grafurile anterioare.
:
54. V_14_I_1. Care este numrul maxim de componente conexe pe care le
poate aea un graf neorientat cu 6 noduri i 6 muchii?
a.
4
b.
2
c.
1
d.
3
55. V_15_I_1. 'ie graful neorientat cu 5 noduri i cu urmtoarele muchii:
[1,2], [1,3], [3,4], [3,5], [4,5]. Care este numrul minim de muchii
ce tre%uie adugate grafului astfel nct, n graful o%inut toate nodurile s
ai% acelai grad?
a.
4
b.
5
c.
6
d.
3
56. V_23_I_5. Care este numrul m1)im de muchii
care pot fi eliminate astfel nct graful parial o%inut
s nu conin noduri izolate?
a.
4
b.
5
c.
2
d.
3
57. V_44_I_4. 'ie graful neorientat 5 cu n rfuri etichetate cu numere de la 1
la n i and proprietatea c ntre oricare dou rfuri distincte i i >,
(1?i?n, 1?>?n), exist muchie dac i numai dac i+>=n. -recizai
numrul componentelor conexe ale grafului 5.
S#a folosit notaia [)] pentru partea ntreag a numrului ).
a.
n'(n-1)(2
b.
[(n+1)(2]
c.
n-1
d.
[n(2]+1
58. V_45_I_4. 5raful neorientat 5 cu n rfuri

i m muchii are rfurile
etichetate cu )
1
,)
2
, )
3
,...,)
n.
Care dintre urmtoarele afirmaii este
corect, dac s#a notat cu +()
i
) gradul rfului )
i
?
a.
+()
1
)++()
2
)++()
3
)+...++()
n
)=m-n
b.
+()
1
)++()
2
)++()
3
)+...++()
n
)=m-1
c.
+()
1
)++()
2
)++()
3
)+...++()
n
)@n'(n-1)
d. +()
1
)++()
2
)++()
3
)+...++()
n
) este un numr par
59. V_41_I_5. 'ie un graf neorientat cu n rfuri /n@10. Cte alori 1 apar n
matricea de adiacen a grafului dac exist muchie ntre oricare dou
rfuri distincte?
a.
n'(n-1)(2
b.
n
2
c.
0
d.
n'(n-1)
60. V_16_I_3. 2n graf neorientat cu n noduri, cu n numr impar mai mare
dect 2, n care fiecare nod are gradul n-1, este ntotdeauna:
a. graf aciclic /graf care nu conine nici un ciclu0 b. ar%ore
;
c. graf neconex d. graf eulerian
61. V_86_I_2. Se consider graful neorientat reprezentat
prin matricea de adiacen alturat< atunci graful este
0 1 1 1 0
1 0 1 0 1
1 1 0 0 0
1 0 0 0 1
0 1 0 1 0
a.
&$4&2i1n
b.
1cic4ic (n$ c#n8in&
nici$n cic4$)
c.
12b#2&
d.
%1mi46#ni1n
62. V_32_I_7. Se consider graful neorientat: G=(X,") c$
X=1,2,3,4,5,6,7! Ai "=[1,3], [2,3], [3,4], [3,5],
[5,4], [1,2], [2,5], [2,4], [6,7], [3,6]!. Care dintre
urmtoarele succesiuni de noduri reprezint un lan hamiltonian n graful
dat?
a.
(7, 6, 3, 5, 4, 2, 1)
b.
(1, 2, 3, 4, 5, 6, 7)
c.
(1, 3, 5, 4, 2, 3, 6)
d.
(4, 5, 3, 6, 7)
63. V_22_I_3. Care este numrul minim de muchii
care tre%uie eliminate astfel nct graful alturat s
dein eulerian?
a.
2
b.
3
c.
1
d.
0
64. V_17_I_3. 2n graf neorientat este eulerian dac:
a. este conex i conine cel puin un ciclu elementar
b. conine un singur ciclu elementar
c. este conex i suma elementelor de pe fiecare coloan a matricei de adiacen
este numr par
d. conine cel puin un ciclu hamiltonian
65. V_89_I_7. Se consider graful neorientat dat prin
matricea de adiacen alturat. Care este numrul
maxim de noduri ale unui su%graf eulerian al grafului
dat?
0 1 1 0 0 0 1
1 0 1 1 0 0 1
1 1 0 0 0 1 0
0 1 0 0 1 0 1
0 0 0 1 0 1 0
0 0 1 0 1 0 0
1 1 0 1 0 0 0
a.
6
b.
3
c.
5
d.
4
66. V_18_I_7. Care este numrul minim de muchii care
pot fi eliminate din graful neorientat, dat prin listele de
adiacen alturate, astfel nct graful s dein
eulerian?
1:(2,3,5)
2:(1,4)
3:(1,4,5)
4:(2,3,5)
5:(1,3,4)
&=
a.
1
b.
2
c.
3
d.
0
67. V_57_I_8.Considernd un graf neorientat G cu 5 noduri
i matricea de adiacen dat alturat, sta%ilii care dintre
urmtoarele afirmaii nu este aderat:
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 0
a. G este eulerian b. G este conex
c. G nu este hamiltonian d. G este aciclic
68. V_58_I_8.Considernd un graf neorientat G cu
5 noduri, dat prin matricea de adiacen
alturat, sta%ilii care dintre urmtoarele
afirmaii este aderat:
0 1 1 1 1
1 0 1 0 0
1 1 0 0 0
1 0 0 0 1
1 0 0 1 0
a. G nu este conex b. G este eulerian
c. G este aciclic d. G este hamiltonian
69. V_59_I_3.Considernd un graf neorientat G cu 5
noduri dat prin matricea de adiacen alturat, sta%ilii
care dintre urmtoarele afirmaii este aderat:
0 1 1 0 1
1 0 1 0 0
1 1 0 0 0
0 0 0 0 1
1 0 0 1 0
a. G este aciclic b. G este conex
c. G este eulerian d. G este hamiltonian
70. V_62_I_7. !umrul minim de muchii
care tre%uie adugate grafului din
desenul alturat pentru a deeni
eulerian este:
a.
5
b.
2
c.
4
d.
3
&&
7.2. Grafuri orientate - Teste gril
1. V_93_I.5. Se consider graful orientat cu 6 noduri numerotate de la & la 6
i cu arcele: (1,2),(2,1),(2,5),(3,2),(4,3),(5,1),(5,2),(5,4).
$eterminai gradul intern al nodului cu gradul extern maxim.
a.
3
b.
1
c.
2
d.
0
2. V_18_I_3. Suma gradelor interne ale tuturor rfurilor unui graf orientat este
totdeauna egal cu:
a. numrul alorilor de 1 aflate su% diagonala principal n matricea de adiacen
b. suma tuturor alorilor aflate deasupra diagonalei principale n matricea de
adiacen
c. produsul gradelor externe ale tuturor rfurilor grafului
d. suma gradelor externe ale tuturor rfurilor grafului
3. V_12_I_3. 2n graf orientat este reprezentat prin
matricea de adiacen dat alturat. -recizai care sunt
nodurile pentru care gradul interior este mai mare dect
gradul exterior.
0 1 1 0 0 0
0 0 1 1 0 1
1 1 0 1 0 0
0 0 0 0 1 0
0 1 0 0 0 0
0 1 0 0 1 0
a.
2, 4, 5
b.
2, 4, 5, 6
c.
1, 4, 5
d.
1, 3, 6
4. V_15_I_8. !umrul de grafuri orientate cu n rfuri este:
1.
n
2
b. ( ) 1 n n
2
c. ( )
2
1 n n
2
+.
n 2
5. V_43_I_6. 'ie graful orientat reprezentat n
figura alturat. Cte dintre rfurile grafului au
gradul intern egal cu 2?
a.
3
b.
1
c.
0
d.
2
6. V_97_I_7. 5radul intern pentru nodul cu eticheta i dintr#un graf orientat la
care se cunoate matricea de adiacen este egal cu numrul de cifre egale
cu 1 aflate pe:
a. linia i c. diagonala secundar
b. diagonala principal d.
c#4#1n1 i
&)
7. V_42_I_2. 'ie G un graf orientat cu 6 rfuri dat
prin matricea de adiacen alturat. -recizai cte
dintre rfurile grafului au gradul intern egal cu
gradul extern?
0 0 0 0 1 0
1 0 0 1 0 1
0 0 0 0 0 0
1 0 0 0 1 0
0 1 0 0 0 0
0 0 0 0 1 0
a.
2
b.
1
c.
4
d.
3
8. V_26_I_6.Considernd graful orientat din
figura alturat, sta%ilii cte dintre rfurile
grafului au gradul extern /exterior0 egal cu
du%lul gradului intern /interior0.
a.
2
b.
1
c.
0
d.
3
9. V_27_I_7. Considernd graful
orientat din figura alturat, sta%ilii
cte dintre rfurile grafului au gradul
extern /exterior0 egal cu gradul intern
/interior0.
a.
2
b.
3
c.
1
d.
0
10. V_28_I_1."ntr#un graf orientat cu 10 rfuri numerotate de la 1 la 10 exist
arce numai ntre perechile de rfurile i i >, iB> cu proprietatea c i este
diizor al lui > (i fiind extremitatea iniial i > extremitatea final a arcului0.
!umrul de alori egale cu 1 din matricea de adiacen corespunztoare
grafului este:
a.
17
b.
10
c.
30
d.
34
11. V_30_I_6. 5raful orientat G=(X,") are 20 de rfuri numerotate de la 1 la
20 i arce ntre rfurile numerotate i i > care ndeplinesc condiiile: i este
numr de o singur cifr iar j este un numr de dou cifre ce are n scrierea sa
cifra i. !umrul alorilor de 1 din matricea de adiacen asociat grafului G
este:
a.
20
b.
19
c.
10
d.
15
12. V_98_I_2. Care e numrul minim de arce pe care tre%uie s le conin un
graf cu 5 rfuri care astfel nct oricum ar fi acestea plasate s existe cel
puin un drum ntre oricare dou rfuri.
1. 10 b. 9 c. 20 +. 17
&1
13. V_11_I_5. Se consider graful orientat dat prin
matricea de adiacen alturat. Care este lungimea
maxim a unui drum elementar de la rful 1 pn la
rful 5?
0 1 1 0 0 0
0 0 0 1 1 1
0 0 0 0 0 0
0 0 1 0 0 1
0 0 1 0 0 0
0 1 0 0 1 0
a. b. ! c. 1 d. "
14. V_96_I_7. Care dintre urmtoarele arce tre%uie
adugat unui graf orientat cu 5 noduri i cu matricea
de adiacen alturat astfel nct n acest graf s
existe cel puin un drum ntre oricare dou rfuri?
0 1 0 1 0
0 0 1 0 0
0 0 0 0 0
0 0 0 0 1
1 0 0 0 0
1. (3 , 5)
b.
(4 , 1)
c.
(5 , 3)
d.
(3 , 2)
15. V_99_I_2. (atricea de adiacen a unui graf orientat cu : noduri i &, arce
este simetric fa de diagonala principal. Care dintre urmtoarele afirmaii
este aderat pentru acest graf?
a. 'iecare nod al grafului are gradul interior diferit de gradul exterior
b. #iecare nod al grafului are gradul interior egal cu gradul e$terior
c. !umrul de alori egale cu 1 din matricea de adiacen este impar
d. 5raful nu conine nici un drum
16. V_100_I_4. -entru un graf orientat dat, notm cu 7& suma gradelor
exterioare ale tuturor nodurilor grafului i cu 7i suma gradelor interiore ale
tuturor nodurilor grafului. Care dintre urmtoarele relaii matematice este
aderat?
a.
7&B7i
b.
7&=7i
c.
7&C7i
d.
7&@7i
17. V_10_I_7. 'ie G=(V,D) un graf orientat n care mulimea nodurilor este
V=1,2,E,10!, iar mulimea arcelor este D=(i,>)

V)VF iB> i >

m#+ i=0! /prin 1 m#+ b am notat restul mpririi lui 1 la b0. Sta%ilii care
dintre urmtoarele afirmaii este aderat:
a. -entru oricare pereche de noduri i i > (iB>) exist cel puin un drum de la
i la > i cel puin un drum de la > la i
b.
-&n62$ #2ic& n#+ 14 :213$4$i G 5$m1 +in62& :21+$4 in6&2i#2
Ai :21+$4 &)6&2i#2 &56& n&n$49
c. toate rfurile grafului G au gradul interior egal cu gradul exterior
d. graful G conine circuite
18. V_9_I_2. 'ie graful orientat G=(V,D) unde mulimea nodurilor este
V=1,2,3,4,5,6,7!, iar mulimea arcelor este D=[1,2],[1,6],[2,5],
[2,6],[3,4],[4,3],[6,2], [6,5],[3,7],[4,7]!. !umrul nodurilor
grafului G care au gradul exterior egal cu 0 este:
a.
1
b.
3
c.
0
d.
2
&4
19.
V_8_I_3. Considernd graful orientat G cu 6
noduri reprezentat prin intermediul listelor de
adiacen alturate, sta%ilii cte dintre rfurile
sale au gradul intern egal cu gradul extern:
1: 5
2: -
3: 2 4
4: 2 3
5: 2 4
6: 1 2 3 4 5
a.
4
b.
1
c.
3
d.
2
20. V_6_I_5. Cte dintre nodurile grafului orientat
cu 6 noduri i cu matricea de adiacen alturat
au gradul interior egal cu gradul exterior?
0 1 0 0 0 0
1 0 1 0 0 1
0 0 0 1 0 1
0 1 1 0 1 0
0 0 0 1 0 1
1 0 1 1 0 0
a.
2
b.
1
c.
4
d.
3
21. V_16_I_7. *ungimea unui drum elementar ntr#un graf orientat cu n rfuri
poate fi:
a.

b.
n+1
c.
n
d.
n-1
22. V_44_I_2. 'ie graful orientat cu 5 rfuri
reprezentat prin matricea de adiacen alturat.
Care este mrimea celui mai lung drum elementar
din graf?
0 0 0 1 1
0 0 1 0 1
0 0 0 0 0
0 1 1 0 0
0 0 0 0 0
a.
2
b.
1
c.
3
d.
4
23. V_45_I_6. 'ie graful orientat 5 cu 5 noduri,
reprezentat prin matricea de adiacen alturat.
-recizai lungimea celui mai mare drum elementar
din graful 5?
0 1 1 0 0
0 0 0 1 0
0 1 0 1 0
0 0 0 0 0
1 0 0 1 0
a.
5
b.
3
c.
2
d.
4
24. V_14_I_5. 'ie graful orientat cu 5 rfuri i urmtoarele arce: [1,2],
[1,4], [3,1], [3,2], [4,5], [4,2], [5,1]. Cte circuite conine
acest graf?
a.
3
b.
4
c.
2
d.
1
25. V_35_I_8. Se consider un graf orientat cu 6 rfuri i arcele: (1,4),
(1,5), (2,3), (2,4), (3,4), (4,3), (4,6), (5,4), (6,4).
5radul interior al rfului 4 este:
a.
7
b.
3
c.
2
d.
5
&6
26. V_21_I_1. Care este numrul minim de arce
care tre%uie adugate grafului orientat din figura
alturat astfel nct oricare dou rfuri s fie
unite prin drumuri elementare?
a.
1
b.
3
c.
0
d.
2
27. V_31_I_7. Se consider graful orientat cu
8 noduri, definit cu a7utorul listelor de
adiacen alturate. "n acest graf, nodul 1
este legat prin drumuri de lungime 2 de
nodurile:

1: 4, 5, 6
2: 3, 4
3: 4
4: 3, 6
5: 4, 1
6: 1, 4
7: 1, 8
8:
a.
7,8
b.
5,6,4
c.
3,4,6
d.
2
28. V_34_I_7. 2n graf orientat, este memorat cu a7utorul
listelor alturate de adiacen. !umrul nodurilor care au
gradul interior egal cu gradul exterior este:
1: 5
2: 4
3: 5
4: 1, 2
5: 2, 3, 4
a. 2 b. c. 1 d. !
29. V_36_I_3. Se consider graful orientat dat prin matricea de
adiacen alturat, ale crui noduri sunt numerotate de la 1 la 4
corespunztor liniilor matricei. S se determine care sunt nodurile
care au gradul intern egal cu 2 :
0 0 0 1
1 0 0 0
1 1 0 0
0 1 1 0
a. nici nodul 1 i nici nodul 2 b. att nodul 1 ct i nodul 2
c. numai nodul 2 d. numai nodul 1
30. V_37_I_6. 2n graf orientat are cinci noduri numerotate cu 1, 2, 3 ,4, 5
i patru arce: [1,2], [2,1], [2,3], [3,4]. -rin eliminarea nodului 2 i
a arcelor incidente cu acesta o%inem:
a. un su%graf cu patru noduri i un arc b. un su%graf cu dou noduri i
niciun arc
c. un graf parial d. un su%graf cu cinci noduri i trei
arce
31.
V_39_I_6. Care dintre urmtoarele secene de noduri
reprezint un drum n graful orientat dat prin matricea de
adiacen alturat, tiind c nodurile sunt numerotate de
la 1 la 5 corespunztor liniilor i coloanelor ta%loului?
0 1 0 0 0
0 0 0 1 0
0 0 0 0 0
0 1 1 0 0
0 0 0 1 0
a.
1,5,4,3
b.
1,2,4,3
c.
5,4,3,1
d.
2,4,3,1
&,
32. V_38_I_4. "ntr#un graf orientat cu n noduri, gradul extern al unui rf poate
fi maximum:
a.
n-1
b.
1
c.
n+1
d.
2
33. V_63_I_3. "ntr#un graf orientat G(X,V) cu 6 noduri numerotate cu numere
distincte de la 1 la 6, exist arc de la nodul i la nodul > dac i numai dac
iC> i >-i@1. !umrul de noduri din graf care au gradul interior mai mare
dect gradul exterior este:
a.
3
b.
0
c.
2
d.
1
34. V_64_I_2. -entru un graf orientat
G(X,V) cu n noduri numerotate cu
numerele distincte 1,2,..,n, i
reprezentat prin matricea de adiacen
1, secena de instruciuni alturat
descris n lim%a7ul pseudocod
determin n aria%ila n2:
n20
ci6&A6& G
G n16$214,G?n!
H-&n62$ i1,n &)&c$69
IH+1c9 1
Gi
=1 16$nci
II n2 n2+1
IJK
JK
a. gradul nodului G b. gradul exterior al nodului G
c. gradul interior al nodului G d. numrul de elemente egale cu 1
din matricea de adiacen
35. V_65_I_5. 5raful orientat G cu
10 noduri, reprezentat prin listele
de adiacen alturate, are:
1: 4 6
2: 1
3:
4: 6
5: 7 9
6:
7:
8:
9: 8
10:
a. $ou drumuri distincte de la nodul 2 la nodul 6
b. 2n drum de la nodul 7 la nodul 8
c. 2n circuit care conine nodurile 1,4,6
d. $ou drumuri distincte de la nodul 5 la nodul 8
36. V_40_I_7. (atricea drumurilor unui graf
orientat este o matrice de dimensiune n)n,
definit astfel:
1
i>
=1 dac exist cel puin un drum de la
nodul i la nodul > i, respecti 1
i>
=0 dac nu
exist niciun drum de la i la >. Care este
matricea drumurilor pentru graful alturat?
a.
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
0 0 0 1 1
0 0 0 1 1
b.
0 1 1 1 1
1 0 1 1 1
1 1 0 1 1
0 0 0 0 1
0 0 0 1 0
c.
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
0 0 1 1 1
0 0 0 1 1
d.
0 1 0 0 0
0 0 1 0 0
1 0 0 1 0
0 0 0 0 1
0 0 0 1 0
&9
37.
V_51_I_2. Considerm un graf orientat cu n rfuri i m arce . Ce aloare
se o%ine prin nsumarea elementelor matricei de adiacen asociat grafului?
a.
n
b.
2'm
c.
m(2
d.
m
38. V_95_I_6.Se consider graful orientat cu 5 noduri,
numerotate de la 1 la 5, reprezentat cu a7utorul
matricei de adiacen alturat. Ce arc tre%uie adugat
astfel nct graful s conin cel puin un circuit
elementar de lungime 5?
0 1 0 0 0
1 0 0 0 0
0 1 0 1 0
1 0 0 0 0
0 1 1 0 0
a.
(5,2)
b.
(5,4)
c.
(4,5)
d.
(2,5)
39. V_47_I_6. Se consider graful orientat dat prin matricea
de adiacen alturat.
Sta%ilii care dintre urmtoarele afirmaii este aderat.
0 1 1 0
0 0 0 0
0 1 0 1
0 0 0 0
a. graful conine un circuit
b. exist noduri cu gradul intern egal cu gradul extern
c. graful conine un singur rf cu gradul intern 0
d. graful nu conine niciun drum elementar /un drum se numete elementar
dac rfurile din componena sa sunt distincte0
40. V_58_I_7. Considerm un graf orientat G cu 4 noduri i cu gradele externe
ale acestora: 2,1,0,2 Care dintre ariantele urmtoare poate reprezenta irul
gradelor interne ale lui G?
a.
1,1,1,1
b.
1,1,3,0
c.
1,1,2,2
d.
1,3,2,0
41. V_88_I_7. Se consider graful orientat G=(V, D) unde V=1,2,3,4,5,6!
Ai D=[1,2],[6,1],[2,5],[2,3],[4,5],[3,4],[6,5]!. Care este
numrul maxim de arce dintr#un drum elementar al grafului /drum cu noduri
distincte0?
a.
3
b.
6
c.
4
d.
5
42. V_89_I_2. 'ie graful orientat cu nodurile numerotate cu numerele distincte
1,2,3,4,5 i care conine arcele: (1,2),(1,4),(1,5),(5,4),(4,3),
(3,2),(3,1). Care din urmtoarele succesiuni reprezint un drum elementar
/cu toate nodurile distincte0?
a.
1,2,3
b.
1,5,4,3,2
c.
3,1,4,3,2
d.
1,2,5,4,3
43. V_49_I_6. 'ie graful orientat G cu n=6 noduri dat prin listele de adiacen:
1: /2,3,40, 2: /3, 50, 3: /2, 40, 4: /50, 5: /60, 6: /40. Care este lungimea celui
mai scurt drum de la nodul 1 la nodul 6?
a.
2
b.
3
c.
1
d.
4
&:
44. V_46_I_1. 'ie graful orientat G cu n=5 noduri, dat prin urmtoarele liste de
adiacen: 1: /2, 30, 2: /3, 40, 3: /4, 50, 4: /1, 20, 5: /40.
Care dintre urmtoarele propoziii este fals?
a. exist cel puin un nod n graful G care are gradul intern egal cu cel extern
b. exist cel puin un drum ntre oricare dou noduri ale grafului G
c. graful G nu are circuite
d. graful G are 9 arce
45. V_49_I_4. Care este numrul minim de arce ce
tre%uie eliminate astfel nct graful din desenul
alturat s nu conin niciun circuit?

a.
1
b.
3
c.
0
d.
2
46. V_50_I_8. Care este numrul de circuite
elementare distincte n graful din figura din
dreapta? /$ou circuite elementare sunt distincte
dac difer prin cel puin un arc.0

1. 4 b. 3 c. 0 +. 2
47. V_2_I_2. Se consider un graf orientat cu 6 noduri numerotate cu 1,
2,...,6 i cu mulimea arcelor format doar din arcele:
de la fiecare nod numerotat cu un numr neprim i (i@1) la toate
nodurile numerotate cu numere ce aparin mulimii diizorilor proprii ai lui
i /diizori diferii de 1 i de i0.
de la nodul numerotat cu 1 la nodul numerotat cu 2.
de la fiecare nod numerotat cu un numr prim i la nodul numerotat cu
i+1.
Sta%ilii care este numrul de circuite elementare distincte coninute de graful
din enun. /$ou circuite sunt distincte dac difer prin cel puin un arc0.
a.
1
b. 2 c. 3 d. 0
48. V_4_I_6. 2n graf orientat are 8 arce i fiecare nod al grafului are gradul
interior un numr nenul. $oar dou dintre noduri au gradul interior un numr
par, restul nodurilor and gradele interioare numere impare. Care este
numrul maxim de noduri pe care poate s le ai% graful?
a.
7
b.
8
c.
5
d.
6
&;
49. V_3_I_5. Se consider un graf orientat cu 6 noduri numerotate cu 1,
2,...,6 i cu mulimea arcelor format doar din arcele:
de la fiecare nod numerotat cu numr neprim i (i@1) la toate nodurile
numerotate cu numere ce aparin mulimii diizorilor proprii ai lui i
/diizori diferii de 1 i i0.
de la nodul numerotat cu 1 la nodul numerotat cu 2.
de la fiecare nod numerotat cu un numr prim i la nodul numerotat cu
i+1.
Sta%ilii cte noduri din graf au suma dintre gradul intern i cel extern egal
cu 3.
a.
1
b.
6
c.
2
d.
0
50. V_5_I_5. 2n graf orientat are 8 arce i fiecare nod al grafului are gradul
exterior un numr nenul. $oar dou dintre noduri au gradul exterior un numr
impar, restul and gradele exterioare numere pare. Care este numrul
maxim de noduri pe care le poate aea graful?
a.
4
b.
8
c.
3
d.
5
51. V_81_I_1. 'ie graful orientat cu 5 noduri i arcele (1,2), (1,5),
(2,5), (2,4), (3,2), (4,3), (4,5). Care este numrul minim de
arce care tre%uie adugate grafului astfel nct s existe cel puin un drum
ntre oricare dou rfuri?
a.
1
b.
0
c.
3
d.
2
52. V_82_I.3. 2n graf orientat are 11 rfuri numerotate de la 1 la 11. "ntre
oricare dou rfuri ale sale, ) i * /) *0, exist att arcul de la ) la * ct i
arcul de la * la ) dac i numai dac restul mpririi lui ) la 3 este egal cu
restul mpririi lui * la 3. Care este numrul minim de arce care tre%uie
adugate acestui graf astfel nct s existe cel puin un drum ntre oricare
dou rfuri ale sale.
a.
6
b.
4
c.
2
d.
3
53. V_83_I_1. Se consider graful orientat din
figura alturat. Cte circuite elementare
disticte are graful?
a.
4
c.
1
b.
3
d.
2
)=
54. V_84_I_7. Se consider graful orientat din
figura alturat. Cte perechi de rfuri de
forma (),*), cu )C*, respect proprietatea c
exist cel puin un drum de la ) la * i cel puin
un drum de la * la )?
a.
10
c.
6
b.
4
d.
8
55. V_90_I_7. 'ie un graf orientat dat care are 5 rfuri numerotate
1,2,3,4,5 i arcele: (2,1), (2,3), (2,4), (3,4), (1,5), (5,4).
!umrul circuitelor elementare distincte /care difer prin cel puin un arc0 din
graful din enun este egal cu:
a.
3
b.
0
c.
2
d.
1
56. V_94_I_7. Se consider graful orientat dat
prin matricea de adiacen alturat, graf cu ,
noduri numerotate de la & la , corespunztor
liniilor i coloanelor matricei. Care dintre
urmtoarele este o pereche de noduri i > astfel
nct exist un drum elementar de la i ctre >?
0 0 1 0 0 1
1 0 0 0 1 0
0 0 0 1 0 0
0 0 1 0 0 0
0 1 0 0 0 0
1 0 0 0 0 0
a.
6 5
b.
5 4
c.
4 6
d.
4 5
57. V_69_I_4.Se consider graful orientat G = (X, ") unde X = 1, 2, 3,
4, 5, 6! i " = (1,2), (1,5), (1,6), (2,3), (3,5), (4,1),
(5,4)!. .dentificai care sunt nodurile accesi%ile din toate celelalte noduri ale
grafului prin intermediul unor drumuri elementare.
a.
6
b.
1 5
c.
1 2 3 5
d.
4 5
58. V_19_I_1.5raful neorientat reprezentat prin listele de
adiacen alturate se transform n graf orientat astfel:
fiecare muchie [i,>], cu iC>, deine arcul (i,>). "n
graful orientat astfel o%inut lungimea celui mai scurt drum
de la rful 1 la rful 5 este:
1:(2,3)
2:(1,3,5)
3:(1,2,4)
4:(3,5)
5:(2,4)
a.
4
b.
1
c.
2
d.
3
59. V_66_I_2. Se consider un graf orientat dat prin matricea
de adiacen alturat. Sta%ilii care este numrul nodurilor
din graf care au proprietatea c diferena a%solut a
gradelor /intern si extern0 este egal cu 1 ?
0 1 0 0 1
0 0 1 1 0
1 0 0 0 0
0 0 1 0 1
0 1 0 0 0
)&
a.
4
b.
3
c.
2
d.
5
60. V_77_I_3 'ie graful orientat cu 8 rfuri i arcele [1,2], [2,3], [3,1],
[4,5], [5,6],[5,7],[6,7],[7,4],[8,7]. !umrul de rfuri cu
proprietatea c gradul interior este egal cu gradul exterior este:
a.
2
b.
7
c.
0
d.
5
61. V_78_I_8.'ie graful orientat cu 7 rfuri, numerotate de la 1 la 7 i listele
de adiacen L1=2,3,4!, L2=3,4!, L3=4,6!, L4=5,6!, L5=2,7!,
L6=4,7!, L7=2,4!. Care este rful /care sunt rfurile0 cu gradul
interior maxim?
a.
3,6,7
b.
1
c.
2
d.
4
62. V_67_I_3.Se consider graful orientat dat prin
matricea de adiacen alturat.
Sta%ilii cte dintre nodurile grafului au gradul interior
/intern0 egal cu gradul exterior /extern0.
0 1 0 1 0
0 0 0 0 1
0 1 0 0 0
0 1 1 0 0
0 1 0 1 0
a.
2
b.
1
c.
0
d.
3
63. V_68_I_2.Considerm un graf orientat cu nodurile numerotate cu numere
distincte 1, 2, 3, E 5raful este reprezentat printr#o matrice de adiacen M.
-recizai care este semnificaia sumei alorilor dintr#o coloan oarecare $ a
matricei %.
a. reprezint numrul arcelor care sosesc n nodul numerotat cu numrul )
b. reprezint numrul drumurilor care nu trec prin nodul numerotat cu numrul )
c. reprezint numrul drumurilor care trec prin nodul numerotat cu numrul )
d. reprezint numrul arcelor care pleac din nodul numerotat cu numrul )
64. V_69_I_4.Se consider graful orientat G = (X, ") unde X = 1, 2, 3,
4, 5, 6! i " = (1,2), (1,5), (1,6), (2,3), (3,5), (4,1),
(5,4)!. .dentificai care sunt nodurile accesi%ile din toate celelalte noduri ale
grafului prin intermediul unor drumuri elementare.
a.
6
b.
1 5
c.
1 2 3 5
d.
4 5
65. V_70_I_2. Se consider graful orientat G=(X,") unde
X=1,2,3,4,5,6,7,8,9! i "=(2,1), (1,6), (2,5), (2,3),
(3,4), (4,6), (5,7), (4,8), (8,9)!.
Care sunt nodurile legate de nodul 2 prin drumuri a cror lungime este egal
cu cea a drumului de lungime minim dintre nodurile 2 i 6 ?
a.
7 4
b.
8 2
c.
5 8 9
d.
1 5 3
))
66. V_71_I_2.-recizai care dintre nodurile grafului
orientat a crui matrice de adiacen este reprezentat
alturat, au gradul interior egal cu gradul exterior.
0 1 0 0 0 0 0 0
0 0 1 0 0 0 1 0
0 0 0 1 1 1 0 0
0 0 0 0 0 0 1 0
0 0 0 1 0 0 1 0
0 1 0 1 1 0 0 0
1 0 1 0 0 1 0 0
0 0 0 0 0 0 0 0
a.
1,2,5,7,8
b.
1,2,5,6,8
c.
2,5,6,7,8
d.
1,2,5,7,6
67. V_73_I_5.-recizai care este lista de adiacen
corespunztoare nodului 6, pentru graful orientat
reprezentat prin matricea de adiacen alturat.
0 1 0 0 0 0
0 0 1 0 0 1
0 1 0 1 0 1
0 0 1 0 1 0
0 0 0 0 0 1
1 0 1 1 0 0
a.
1, 3, 4
b.
1, 3, 5
c.
2, 3, 5
d.
2, 3, 4
68. V_74_I_8. Se consider un graf orientat cu 8 noduri, numerotate de la 1 la 8
i arcele [1,2], [1,8], [2,3], [2,7], [3,2], [5,8], [6,5], [6,8],
[7,3], [7,4], [8,6], [8,7]. -recizai care este nodul la care se poate
a7unge, din oricare alt nod al grafului, parcurgnd drumuri ale grafului.
a.
3
b.
4
c.
1
d.
2
69. V_75_I_7.Se consider graful orientat cu 6 noduri i arcele [1,2], [1,6],
[2,1], [2,3], [2,4], [2,6], [3,2], [3,4], [3,5], [3,6], [4,3],
[4,5], [4,6], [5,4], [6,5]. Cte drumuri elementare de la nodul 1 la
nodul 6 exist?
a.
5
b.
8
c.
7
d.
6
70. V_91_I_2.Se consider graful orientat cu 6 noduri dat
prin matricea de adiacen alturat. Sta%ilii cte perechi
neordonate de noduri (1,b) exist astfel nct e$ist
drum fie de la 1 ctre b, fie de la b ctre 1, dar nu
amndou. *a numrare inei cont de faptul c, de
exemplu, perechea neordonat (2,4) este una i
aceeai cu perechea (4,2).
0 1 0 0 1 0
1 0 0 1 0 0
0 1 0 0 1 1
0 1 0 0 0 0
1 1 0 0 0 0
0 0 1 1 0 0
a.
3
b.
8
c.
4
d.
6
71. V_92_I_3.Se consider un graf orientat cu 4 noduri etichetate cu numere de
la 1 la 4 i cu arcele (1,2) (1,3) (2,1) (2,3) (2,4) (4,2) (4,3).
Care dintre nodurile grafului au gradul interior mai mare dect gradul exterior?
a. 1, 2 i 4 b.
3
c. 3 i 4 d. 3 i 2
)1
7.!. %rbori - Teste gril
1. V_1_I_8. Care dintre urmtoarele matrice este matricea de adiacen a
unui ar%ore cu 4 noduri?
a.
0 1 0 1
0 0 1 0
1 0 0 0
1 0 1 0
b.
0 0 1 0
0 0 0 1
1 0 0 0
0 1 0 0
c.
0 1 1 1
1 0 1 0
1 1 0 0
1 0 0 0
d.
0 0 1 0
0 0 0 1
1 0 0 1
0 1 1 0
2. V_89_I_3. Se consider un ar%ore. Care dintre urmtoarele afirmaii este
aderat?
a.
12& c&4 -$8in $n n#+ i=#416
b.
6#16& n#+$2i4& 1$ :21+ -12
c.
12& c&4 -$8in +#$9 c#m-#n&n6& c#n&)&
d.
&56& 1cic4ic
3. V_50_I_4. 'ie graful neorientat dat prin matricea de
adiacen alturat. !umrul de muchii ce tre%uie
eliminate pentru ca graful s dein ar%ore este:
0 1 1 0 0 0 0
1 0 0 1 0 0 0
1 0 0 0 1 0 0
0 1 0 0 0 1 0
0 0 1 0 0 0 1
0 0 0 1 0 0 1
0 0 0 0 1 1 0
a.
2
c.
0
d.
1
b. nu se poate o%ine ar%ore prin eliminri de muchii
4. V_97_I_3. !umrul de noduri care au gradul 1 ntr#un graf neorientat conex
i aciclic cu n noduri /n@10 este:
1.
m1i m12& 51$ c&4
-$8in &:14 c$ 2
b. exact n-1 c. exact 1 d. 0 sau 1
5. V_99_I_8. 'ie ar%orele cu 8 noduri i cu muchiile [1,2], [1,3] , [1,4] ,
[4,5] , [6,4] , [1,8] , [4,7]. Ci ectori de tai distinci se pot construi
pentru acest ar%ore? $oi ectori de tai sunt distinci dac n cei doi ectori
exist cel puin o poziie pentru care elementele din respectiele poziii sunt
distincte.
a.
40320
b.
7
c.
28
d.
8
6. V_32_I_2. Se consider graful neorientat G=(X,") X=1,2,3,4,5,6!
"=[1,2], [2,3], [2,4], [2,6], [1,5], [5,6]!. -entru a
transforma graful ntr#un ar%ore, putem elimina:
a. muc&iile [1,5] 'i [5,6] b. nodul 3 si muc&iile incidente lui
c. nodul 4 si muc&iile incidente lui d. muc&ia [2,6]
)4
7. ()*)+). 'ie G un graf neorientat conex cu 100 de noduri i 2007 muchii.
!umrul de muchii care tre%uie eliminate din G astfel nct acesta s dein
ar%ore este:
a.
1237
b.
1907
c.
1007
d.
1908
8. (),)+)7. 'ie G=(V,D) un ar%ore n care V=1,2,...,n!.
3tiind c i GN=(V n+1!,DN) este deasemenea un ar%ore, sta%ilii
care dintre urmtoarele propoziii este aderat /notaia FOF reprezint
numrul elementelor unei mulimi O0:
a.
FDNF=FDF
b.
FDNF=FDF+1
c.
FDNF=FDF-1
d.
FDNF=FDF+2
9. V_56_I_3. -rin nlimea unui ar%ore cu rdcin nelegem numrul de
muchii ale celui mai lung lan elementar care are una dintre extremiti n
rdcina ar%orelui. $ac ar%orele T este dat prin urmtorul ector de tai:
4,5,1,0,4,5,6,1,4, atunci care este nlimea sa?
a.
1
b.
2
c.
3
d.
4
10. V_60_I_8.$ac G este un graf neorientat cu proprietatea c ntre orice dou
rfuri ale sale exist un unic lan elementar, atunci G este:
a. graf eulerian
b. ar%ore
c. graf hamiltonian
d. un graf cu toate gradele numere impare
11. V_88_I_2. 2n ar%ore cu 10 noduri are urmtorul ectorul de tai: ;=[4,4
2,5,0,5,8,6,8,8]. Cte noduri frunz /terminale0 are acest ar%ore?
a.
5
b.
3
c.
4
d.
6
12. V_27_I_3.Se construiete un ar%ore n care nodul rdcin memoreaz
aloarea 20 iar fiecare nod neterminal are ca descendeni direci noduri n
care se pstreaz di-i.orii /ro/rii ai alorii din nodul printe /numrul natural
+ este dizior propriu al numrului natural 1, dac + este diizor al numrului 1
i este diferit de 1 i de 10. Cte noduri terminale /frunze0 exist n ar%ore ?
a.
5
b.
3
c.
10
d.
7
13. V_90_I_3. "ntr#un a%ore cu 50 noduri, numrul maxim de fii pe care poate
s i ai% un nod al su este:
a.
1
b.
49
c.
2
d.
0
14. V_61_I_6. !umrul minim de muchii care pot
fi eliminate astfel nct graful din desenul
alturat s> dein ar%ore este:
a.
1
b.
3
c.
2
d.
0
)6
15. V_21_I_4. Care dintre urmtoarele iruri de numere reprezint gradele
nodurilor unui ar%ore cu 5 noduri?
a.
1, 1, 3, 1, 0
b.
4, 1, 5, 1, 2
c.
4, 3, 2, 1, 1
d.
2, 1, 1, 3, 1
16. V_25_I_3. !umrul de noduri ale unui ar%ore cu 100 de muchii este:
a.
101
b.
99
c.
100
d.
50
17. V_63_I_6.(atricea de adiacen asociat unui ar%ore cu - noduri conine:
a. -
2
-2-+2 elemente nule b. - elemente nule
c. -
2
-- elemente nule d. --1 elemente nule
18. V_17_I_7. Care este gradul maxim posi%il al unui nod dintr#un ar%ore cu n
noduri?
a.
n-1
b.
n PIV 2 F n(2
c.
2
d.
n
19. V_24_I_6.Care dintre matricele de adiacen de mai 7os corespunde unui
ar%ore cu 4 noduri?
a.
0 0 1 1
0 0 1 0
1 1 0 1
1 0 1 0
b.
0 0 1 0
0 0 1 0
1 1 0 0
0 0 0 0
c.
0 0 1 0
0 0 0 1
1 0 0 0
0 1 0 0
d.
0 0 1 0
0 0 1 0
1 1 0 1
0 0 1 0
20. V_82_I.7. Se consider ar%orele 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 urmtoare poate fi rdcin a acestui ar%ore
astfel nct nlimea lui s fie maxim /nlimea ar%orelui este egal cu
numrul de muchii ale celui mai lung lan ce unete rdcina de fiecare
frunz0.
a.
1
b.
2
c.
4
d.
3
21. V_20_I_6. 2n graf neorientat este graf complet dac i numai dac oricare
dou noduri sunt adiacente. Care este numrul de muchii care tre%uie
eliminate dintr#un graf neorientat complet cu 8 noduri, astfel nct graful
parial o%inut s fie ar%ore?
a.
8
b.
21
c.
16
d.
20
22. V_42_I_4. Cte muchii tre%uie s eliminm dintr#un graf neorientat conex
cu 12 rfuri i 21 de muchii astfel nct acesta s dein ar%ore?
a.
9
b.
12
c.
10
d.
11
),
23. V_47_I_2. Cte cicluri elementare care difer prin cel puin o muchie se
formeaz prin adugarea unei singure muchii la un ar%ore /ciclul este
elementar dac este format numai din noduri distincte, excepie facnd
primul i utimul0?
a.
2
b.
0
c.
1
d.
3
24. V_92_I_5. Se consider matricea de adiacen
alturat asociat unui graf neorientat cu 9 noduri.
Sta%ilii prin care dintre metodele urmtoare, graful
dat poate deeni ar%ore.
0 1 0 1 0 0 0
1 0 1 1 1 0 0
0 1 0 1 0 0 1
1 1 1 0 0 0 0
0 1 0 0 0 0 0
0 0 0 0 0 0 0
0 0 1 0 0 0 0
a. eliminnd dou muchii i adugnd o muchie
b. eliminnd o muchie i adugnd o muchie
c. eliminnd dou muchii
d. adugnd o muchie
25. V_76_I_7.Se consider ar%orele cu : noduri i muchiile [1,5], [2,3],
[3,6], [3,8], [4,6], [5,7], [6,7]. Care dintre nodurile ar%orelui
ar putea fi alese ca radacin pentru ca ar%orele sa ai% numr maxim de
nieluri:
a.
1, 2, 8
b.
3, 4, 7
c.
6
d.
5
26. V_77_I_5.Care dintre urmtoarele matrice este matricea de adiacen a
unui un graf care are proprietatea c este ar%ore?
a. b. c. d.
27. V_70_I_3.Se consider un ar%ore cu rdcin reprezentat n memorie cu
a7utorul ectorului de tai : 6161 = (2,3,0,3,3,2,6,6,4,9).
Sta%ilii care dintre nodurile urmtoare sunt extremitile finale ale unor lanuri
elementare de lungime impar care au ca extremitate iniial rdcina
ar%orelui.
a.
10 3
b.
3 2 4 5
c.
2 4 5
d.
1 6 9
)9
28. V_71_I_1.-recizai cte muchii tre%uie
nlturate din graful a crui matrice de
adiacen este dat alturat, astfel nct s
dein ar%ore?
0 1 1 1 0 0 0
1 0 0 0 1 1 0
1 0 0 1 0 0 1
1 0 1 0 0 0 0
0 1 0 0 0 0 0
0 1 0 0 0 0 1
0 0 1 0 0 1 0
a.
2
b.
1
c.
0
d.
3
29. V_19_I_5."ntr#un ar%ore cu exact 8 noduri rdcina, reprezentat de nodul
1, se afl pe nielul 1 i fiecare nod al ar%orelui are cel mult 2 descendeni
direci. Care este nlimea minim posi%il pentru un astfel de ar%ore?
/"nlimea unui ar%ore?numrul maxim de muchii de la rdcin la un rf
terminal0
a.
4
b.
3
c.
2
d.
1
30. V_95_I_2.Cte lanuri
elementare de lungime
maxim ce leag dou noduri
ale ar%orelui din figura
alturat exist?
a.
8
b.
6
c.
10
d.
4
31. ()7)+)1. Considerm un ar%ore G cu 7 noduri care
are matricea de adiacen alturat. Sta%ilii care
dintre urmtorii ectori este un ector de tai al
ar%orelui dat:
0 1 1 1 0 0 0
1 0 0 0 0 0 0
1 0 0 0 1 0 0
1 0 0 0 0 0 0
0 0 1 0 0 1 1
0 0 0 0 1 0 0
0 0 0 0 1 0 0
a.
(0,1,1,1,3,5,5)
b.
(0,1,3,1,1,5,5)
c.
(0,1,5,5,3,3,5)
d.
(0,1,1,1,5,3,3)
32. ()100)+),. 2n ar%ore cu rdcin are n noduri numerotate de la 1 la n. $ac
ectorul de tai al acestui ar%ore /ector notat n continuare cu 60 are
proprietatea c
6[i]=i-1 pentru i = 1,2,...,n
atunci numrul de noduri care au exact un descendent direct n acest ar%ore
este egal cu:
a.
0
b.
n-1
c.
n
d.
1
):
33. V_10_I_1. 'ie ar%orele G=(V,D) n care mulimea rfurilor este
V=1,2,3,4,5,6,7,8,9,10!, iar mulimea muchiilor este D=[1,3],
[1,4],[2,1],[2,5],[3,7],[4,8],[4,9], [5,6],[9,10]!.
Considernd rful 1 rdcina ar%orelui, ectorul de tai corespunztor ar%orelui
G este:
a.
;=(0,1,1,3,1,5,3,4,9,4)
b.
;=(0,1,1,1,3,5,3,4,4,4)
c.
;=(0,1,1,1,5,2,4,3,4,9)
d.
;=(0,1,1,1,2,5,3,4,4,9)
34. V_31_I_3. 2n ar%ore cu 9 noduri, numerotate de la 1 la 9, este memorat cu
a7utorul ectorului de tai 6=(2,5,5,3,0,2,4,6,6). 8scendenii nodului 6
sunt:
a. 1 i 4 b.
2
c. 8 i 9 d. 2 i 5
35.
V_33_I_6. "ntr#un ar%ore reprezentat prin ectorul de tai 6:
(8,8,0,3,4,3,4,7), numrul descendenilor nodului 4 este egal cu:
a.
7
b.
2
c.
5
d.
3
36.
V_34_I_4. 2n ar%ore cu nodurile numerotate de la 1 la 9, este memorat cu
a7utorul ectorului de tai (2,5,5,3,0,2,3,7,6), atunci nodurile frunz
ale ar%orelui sunt:
a.
6,7
b.
1,4,8,9
c.
5
d.
2,3
37. V_26_I_3. Sta%ilii care dintre urmtorii
ectori este ector de tai pentru ar%orele
cu rdcina 1 din figura alturat:
a. 1 1 2 2 3 1 6 b. 0 1 2 2 4 1 6 c. 0 1 2 2 2 1 6 d. 0 1 2 3 4 5 6
38. V_28_I_8. Sta%ilii care
dintre urmtorii ectori este
ector de tai pentru ar%orele
cu rdcina 7 din figura
alturat.
a.
2 6 4 5 7 7 0 5
b.
1 2 4 5 6 7 0 3
c.
2 6 3 5 7 7 0 5
d.
2 6 7 3 4 5 0 8
39. V_30_I_4. -entru reprezentarea unui ar%ore cu 8 noduri, numerotate cu
numere de la 1 la 8, se utilizeaz ectorul de tai ;M;M
=(3,4,7,7,4,7,0,5). Care sunt frunzele ar%orelui?
a.
1,2,3,8
b.
3,4,5,7
c.
1,2,6,8
d.
1,2,3,4
);
40. V_39_I_2. 2n ar%ore cu rdcin cu 9 noduri are ectorul tat
;M;M=(6,6,0,3,3,3,4,4,30. !umrul nodurilor sale terminale este:
a.
5
b.
6
c.
4
d.
3
41. V_54_I_7. Se consider un ar%ore cu 10 noduri dat prin urmtorul ector
;161=(3,3,0,3,2,2,5,5,4,6).Care sunt nodurile terminale ale
ar%orelui?
a.
7 8
b.
9 10
c.
1 7 10
d.
1 7 8 9 10
42. V_55_I_3. 'ie un ar%ore cu 7 rfuri, etichetate cu numere de la 1 la 7, dat
prin ectorul ;161=(7,7,1,1,1,2,0). S se precizeze care este rdacina
ar%orelui.
a.
2
b.
6
c.
3
d.
7
43. V_29_I_1. Se consider un ar%ore
cu rdcin n care orice nod care nu
este rdcin memorez un numr
o%inut prin tergerea unei cifre din
numrul pstrat n nodul tat /conform
exemplului din figura alturat0.
3tiind c rdcina memoreaz
aloarea 1234, c fiii oricrui nod sunt
diferii i c orice frunz conine o
singur cifr, sta%ilii cte frunze
memoreaz cifra 1.
a.
6
b.
12
c.
3
d.
1
44. V_83_I_6. Se consider ar%orele 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). $ac alegem ca rdcin a ar%orelui nodul 3, atunci ectorul de tai
corespunztor ar%orelui este:
a.
(0,1,1,3,3,3,4,4)
b.
(2,3,0,3,4,5,6,7)
c.
(2,3,0,7,3,3,4,1)
d.
(3,1,0,3,3,3,4,4)
45. V_85_I_3. 2n ar%ore are 10 noduri. Care este numrul maxim de cicluri
elementare distincte care se pot forma dac n ar%ore adugm dou muchii
distincte?
a.
2
b.
3
c.
1
d.
4
46. (),1)+),. 'ie un ar%ore precizat prin ectorul de tai
;=(0,1,2,5,2,8,8,2). Care este numrul maxim de descendei direci ai
unui nod din ar%ore?
a.
3
b.
0
c.
2
d.
1
1=
47. V_87_I_2. Care din urmtorii ectori Q" poate fi ectorul de tai pentru un
ar%ore cu 6 noduri?
a.
;=[3,3,0,3,3,3]
b.
;=[2,0,1,2,3,4]
c.
;=[0,1,5,1,3,2]
d.
;=[2,3,4,5,6,0]
48. V_94_I_4. Se consider ar%orele cu 18 noduri and nodurile numerotate
de la 1 la 18 i ectorul de tai (12,17,4,0,12,17,13,1,14,13,
14,3,16,4,17,14,3,6). Considernd c rdcina ar%orelui se afl pe
nielul 1, sta%ilii cte noduri se afl pe nielul 3.
a.
4
b.
5
c.
3
d.
6
49. V_46_I_3. 2n ar%ore cu rdcin are nodurile numerotate de la & la 6.
Care dintre urmtorii ectori nu poate fi ector de tai?
a.
2 0 1 1 2
b.
4 1 1 0 2
c.
3 4 0 2 3
d.
3 1 0 1 2
50.
V_11_I_1. -entru ar%orele cu rdcin din
figura alturat ectorul de @taiA este:
a.
0 5 7 4 0 0 3
b.
0 5 7 0 4 3 3
c.
2 0 2 5 5 3 3
d.
2 0 2 5 2 3 3
51. V_12_I_2. -entru care dintre urmtorii ar%ori cu rdcin, memorai cu
a7utorul ectorilor de tai, nodurile 4, 6 i 9 sunt singurii descendeni direci ai
nodului 3?
a.
6161=(3,3,4,0,2,3,4,4,4)
b.
6161=(6,4,9,0,3,3,3,3,3)
c.
6161=(2,0,2,3,2,3,4,4,3)
d.
6161=(0,3,1,3,2,3,4,4,3)
52. V_12_I_5. "ntr#un ar%ore %inar /un ar%ore %inar este un ar%ore n care
fiecare nod are cel mult doi descendeni direci0, un lan care unete
rdcina cu oricare din nodurile frunz, conine cel mult n-1 muchii. Care
este numrul maxim de noduri dintr#un astfel de ar%ore?
a.
2
n
-1
b.
n
c.
2n
d.
2
n-1
53. V_13_I_4. Se consider ar%orele cu rdcin dat prin ectorul de tai
6=(5,7,5,7,7,9,0,9,4,3,5,11,4,4,4). Cte lanuri de lungime 2,
care pornesc din rdcin exist?
a.
7
b.
11
c.
4
d.
14
54. V_14_I_4. Care dintre urmtorii ectori poate reprezenta ectorul de tai al
unui ar%ore cu rdcin?
a.
(5,7,1,1,0,7,7,12,1,12,4,7)
b.
(5,7,1,1,0,7,0,12,1,12,4,7)
1&
c.
(5,7,1,1,0,7,5,12,1,12,4,7)
d.
(0,7,1,1,8,7,5,12,1,12,4,7)
55. V_15_I_2. Se consider ar%orele cu 14 noduri and urmtoarele muchii:
[3,4], [4,14], [14,13], [4,5], [1,5], [5,7], [2,7],
[6,7], [6,9], [8,9], [9,12], [11,12], [10,12]. Care dintre
ectorii urmtori reprezint ectorul de tai al ar%orelui dat?
a.
(5,7,4,5,0,7,5,9,6,12,12,11,14,4)
b.
(5,7,4,0,4,7,5,9,6,0,12,9,14,4)
c.
(0,7,4,5,1,7,5,9,6,11,12,9,14,4)
d.
(5,7,4,5,7,9,6,9,12,12,12,0,14,4)
56. V_41_I_6. -entru reprezentarea unui ar%ore cu rdcin cu 9 noduri,
etichetate cu numere de la 1 la 9, se utilizeaz ectorul de tai ;M;M =(4,
1, 1, 0, 1, 3, 3, 7, 4). Care sunt frunzele ar%orelui?
a.
2,5,6,8,9
b.
1,4,6,8,9
c.
2,3,4,5,6
d.
2,6,7,8,9
57. V_22_I_7. Se consider ectorul de tai al unui ar%ore
oarecare 6=(0,3,1,3,1), n care nodurile sunt numerotate cu
1,2,3,4,5. 8legei afirma2ia incorect :
a. nodurile 3 i 5 sunt frai b. nodul 1 este rdcin
c. nodul 3 este fiul nodului 2 d. nodurile 2,4,5 sunt frunze
58. V_23_I_7. Se consider ectorul de tai al unui ar%ore
oarecare 6=(0,3,1,3,1,5), n care nodurile sunt numerotate de la 1 la 6.
8legei afirmaia corect:
a. nodurile 2, 4, 6 sunt frai b. nodul 5 are gradul 1
c. nodul 3 este tatl nodului 1 d. nodurile 2, 4 i 6 sunt frunze
59. V_48_I_7. 2n ar%ore cu rdcin are nodurile numerotate de la 1 la 5.
Care dintre urmtorii ectori poate fi ector de tai?
a.
4 4 1 0 1
b.
4 4 1 2 1
c.
2 3 0 4 3
d.
1 2 0 3 4
60. V_66_I_8. Se consider ar%orele dat prin ectorul tata:
6=(3,3,8,8,8,5,8,0,3,3).
Cte lanuri elementare de lungime 2, care pornesc din rdcin exist n
ar%ore ?
a.
4
b.
7
c.
6
d.
5
61. V_79_I_7.Se consider ar%orele format din 9 noduri numerotate de la 1 la 9,
dat prin ectorul de tai 6=(5,5,2,2,0,5,9,9,5). Cte lanuri distincte de
lungime 3 care au ca extremiti noduri terminale /frunze0 exist? *anul de
lungime 3 (6,5,9,7) se consider identic cu lanul (7,9,5,6)
1)
a.
8
b.
2
c.
5
d.
4
62. V_80_I_5.-entru un ar%ore cu 9 noduri, care dintre urmtorii ectori ar
putea fi ector de tai?
a.
(4,3,0,3,9,9,6,6,9)
b.
(4,3,0,3,9,9,6,6,3)
c.
(4,3,2,3,9,9,6,6,3)
d.
(4,3,2,3,9,9,6,6,0)
63. V_67_I_8.Se consider un ar%ore cu rdcin reprezentat n memorie cu
a7utorul ectorului de tai : 6161=(2,3,0,3,3,2,6,6,4,9). Sta%ilii care
dintre nodurile ar%orelui sunt extremitile finale ale unor lanuri elementare
de lungime 3 care au ca extremitate iniial rdcina ar%orelui.
a.
7 8 10
b.
1 6 9
c.
4 5 6
d.
2 4 5
64. V_68_I_6.2n ar%ore are nodurile numerotate cu numere distincte de la 1 la
5. Bectorul de tai asociat ar%orelui poate fi :
a.
2, 1, 0, 3, 4
b.
2, 4, 0, 3, 4
c.
5, 4, 2, 1, 3
d.
5, 2, 4, 5, 0
65. V_69_I_6.Care dintre urmtorii ectori R+& 618iR corespunde reprezentrii
unui ar%ore n care nodurile numerotate cu 6, 4 i 9 sunt descendeni direci
ai nodului !?
a.
6161=(3,3,4,0,2,3,4,4,4)
b.
6161=(9,9,4,9,9,9,9,9,0)
c.
6161=(3,3,1,3,2,3,4,4,3)
d.
6161=(3,0,2,3,2,3,4,4,3)
11