Fie G (X,E) cu X = {1,2,3,4,5,6} si E = {(1,3),(1,4),(2,4),(2,6),(3,2),(4,5),(6,5).

Ce
valoare are gradul exterior?
1 a) d+(4)=3 RASPUNS:
b) d+(4)=1
c) d+(4)=2
Fie G = (X, E) cu X = {1,2,3,4,5,6}, si E = {(1,2),(2,4),(2,5),(3,6),(4,5),(5,1)} si A =
{1,2,4}. Atunci pentru grad avem
2 a) d(A)=4 RASPUNS: C
b) d(A)=3
c) d(A)=2
Fie G = (X, U) cu X = {1,2,3,4,5}, si U = {{1,2},{1,3},{2,3},{2,5},{3,5},{4,5}} .Atunci
avem
3 a) d(5)= 3 RASPUNS: A
b) d(5)= 2
c) d(5)= 1
Fie G(x,E) si X={1,2,3,4,5,6}, E={(1,3),(1,4)(2,4)(2,6)(3,2)(4,5)(6,5)}. Succesiune
a 1,4,2,6,5 este:
4 a) lant lant
b) drum
c) ambele false.
Fie G = (X,E), X = (1,2,3,4,5,6), E = ((1,3),(1,4),(2,4),(2,6),(3,2)) pentru gradul
interior avem:
5 d_(2)=1 d_(2)=2
d_(2)=2
D-(2)=3
Fie G = (X,E), X = (1,2,3,4,5,6), E = {(1,3),(1,4),(2,4),(2,6),(3,2),(4,5),(6,5)}.
Atunci pentru gradul interior avem:
6 d_(2)= 1 RASPUNS: A
d_(2)= 2
d_(2)= 3
Fie G = (X,E), X = (1,2,3,4,5,6), E = ((1,3),(1,4),(2,4),(2,6),(3,2),(4,5),(5,1),(6,5) ).
Atunci este circuit secventa:
7 a. 1,3,2,4,5,1 1,3,2,4,5,1
b . 1,3,2,4,1
c. G nu contine circuite
Fie G = (X,E), X =(1,2,3,4,5,6), E = {(1,3),(1,4),(2,4),(2,6),(3,2), (4,5), (6,5)}.
Atunci nodul 5 este:
a) frunza
8 RASPUNS:
b) initial
c) terminal
d) izolat
Fie G = (X,E), X = (1,2,3,4,5,6), E = {(1,3),(1,4),(2,4),(2,6),(3,2), (4,5), (6,5)}.
Atunci varful 1 este:
a) frunza
9 RASPUNS: B
b) initial
c) terminal
d) izolat
Fie G = (X,U) cu modul de X = 7 si G arbore, atunci modul de U este: ...
a) 8;
10 8
b) 6;
c) 7
 Fie G = (X,U), X = (1,2,3,4,5), U = ((1,2),(1,5),(2,5),(3,4), H = (Y,V), Y =
(1,2,3,4,5), V = ((1,3),(1,4),(2,3),(2,4),(3,5),(4,5). Atunci grafurile sunt:
11 a) Izomorfe complementare
b) complementare
c) Nici o afirmatie nu este adevarata.
Fie graful G=(x,u) x=1,2,3,4,5,6 u=(1,3)(1,4)(2,4)(2,6)(3,2)(4,5)(6,5) Care din
afirmatiile de mai jos este adevarata?
12 a) d+(4)=3 d+(4)=1
b) d+(4)=1
c) d+(4)=2
Fie:G = (x,u) X = (1,2,3,4,5) U = (1,2);(1,3);(2,3);(2,5);(3,5);(4,5). H = (Y,V) Y =
(1,2,3) V = (1,2);(1,3);(2,3) atunci H este:
a) subgraf
13 RASPUNS:
b) graf partial
c) arbore de traversare
d) nici o afirmatie corecta
Fie:G = (x,u) X = {1,2,3,4,5,6,7) U = (1,2);(1,3);(2,4);(2,5);(4,5);(4,6); (6,7). Daca
se sterge muchia (4,5) at G=(X,V) este :
a) graf complet
14 subgraf
b) subgraf
c) graf partial
d) graf planar

Fie:G = (x,u)
X = (1,2,3,4,5)
U = (1,2);(1,3);(2,3);(2,5);(3,5);(4,5).
H = Y,V) Y=(1,2,3)
15 subgraf
V = (1,2);(1,3);(2,3) atunci H este:
a) subgraf
b) graf partial
c) arbore de traversare
d) nici o afirmatie corecta
{ 00 11 00
00 11 01
Fie G = (X,E) X = (1,2,3,4,5,6) E = {(1.3)(1.4)(2.4)(2.6)(3.2)(4.5)(6.5)}. Atunci 11 00 00
16
matricea de adiacenta este... 11 00 10
00 01 01
01 00 10}

Fie G = (X,E), X = (1,2,3,4,5), E = {(1,3),(1,4),(2,4),(2,6),(3,2), (4,5), (5,1)(6,5)}.

Atunci G este:
17 a) conex tare conex
b) tare conex
c) neconex
Fie G=(X,U) cu modul de X=18 si G arbore, atunci modul de U este: ...
a)19;
18 17
b) 18;
c)17
Fie G=(X,U) cu modul de X=7 si G arbore, atunci U este: ...
a) 8;
19 6
b) 6;
c)?
 Daca A = (X, U) este o arborescenta si pentru orice x X, avem d + (x) =
{0,1,2}, atunci:
a.) A nu este o arborescenta binara A este o arborescenta
20
b.) A nu este o arborescenta binara completa binara
c.) A este o arborescenta binara
e.) A este o arborescenta binara completa
Fie G = (X,U) cu X = (1,2,3,4,5,6,7) si U = {(1.2)(1.3)(6.7)(4.5)(4.7)(2.7)}. Atunci
G
21 a. este arbore nu este arbore
b. este arbore conex
c. nu este arbore
Fie G = (X,U) cu X = (1,2,3,4,5,6) si U = {(1.2)(3.4)(5.6)(2.4)(1.3)}. Atunci G
22 a. este arbore nu este arbore
b. este conex
c. nu este arbore

Fie G = (X,U) , X = {1,2,3,4,5} si U = {{1,2},{1,5},{2,5},{3,4}}. Atunci matricea

lanturilor grafului este.
a. (l3 0
- l3
0 l2)

b. (l3 0
23 RASPUNS: C
0 l2)

c. ( 1 1 0 0 1
11001
00110
00110
1 1 0 0 1)

Pentru graful oricare G = (X,U) unde X = (1,2,3) si U = (1,2)(1,3)(3,2) aplicati

algoritmul de determinare a matrici drumurilor (algoritmul 2). La a doua aplicare
a pasului 4 al algoritmului (la pasul anterior 3 se obtine i = 3 ) obtinem matricea
D avand una dintre reprezentarile de mai jos.
a. D = O3

b. D = i3 D = {020
24 000
c. D = (020 000}
000
000)

d. D = (021
000
010)
 Pentru graful oricare G = (X,U) unde X = {1,2,3} si U = {(1,2)(1,3)(2,3)(3,1)}
aplicati algoritmul de determinare a matrici drumurilor (algoritmul 2). La a doua
aplicare a pasului 4 al algoritmului (la pasul anterior 3 se obtine i = 3) obtinem
matricea D avand una dintre reprezentarile de mai jos.

a. D = (112
101
111)
D = {111
b. D = (111
25 011
011
010}
101)

c. D = (223
112
212)

d. D = (102
100
021)

Fie G = (X,U) cu X = (1,2,3,4,5,6) si U = {(1,2)(3,4)(5,6)(2,4)(1,6)}. Atunci G este arbore (deoarece

26 a. nu se numeste arbore nu este ciclic si este
b. este arbore conex)
c. este ciclic

Fie G(x,E) si X = {1,2,3,4,5,6}, E = {(1,3),(1,4)(2,4)(2,6)(3,2)(4,5)(6,5)}

27 Succesiunea 1,4,2,6,5 este: RASPUNS:
a) lant (pag 15/16 daca graful nu e orientat)
b) drum (pag 23)
c) ambele false (daca este orientat)

Fie G = (X, E), X = {1,2,3,4,5,6}, E = {(1,3),(1,4),(2,4),(2,6),(3,2),(4,5),(6,5)}.

Atunci secventa 1,3,2,4,5 este:
28 a) drum RASPUNS: A
b) lant
c) ambele afirmatii sunt false

Fie G = (X, E), X = {1,2,3,4,5,6}, E = {(1,2),(2,4),(2,5),(3,6),(4,5),(5,1)} .Atunci

secventa 1,2,5,4 este:
29 a) drum lant
b) lant
c) ambele afirmatii sunt false
 Fie G = (X,U),
X = (1,2,3,4,5),
U = ((1,2),(1,5),(2,5),(3,4),
H = (Y,V),
30 Y = (1,2,3,4,5), RASPUNS:
V = ((1,3),(1,4),(2,3),(2,4),(3,5),(4,5). Atunci grafurile sunt:
a) izomorfe (pag 35)
b) complementare (pag 35 punctele sunt aceleasi dar muchiile nu se repeta...)
c) nici o afirmatie nu este adevarata.

Fie G = (X,U),
X = {1,2,3,4,5}
U = {{1,2},{1,3},{2,3},{2,5},{3,5},{4,5}} si
H = (Y,V),
31 Y = {1,2,3,4,5}, complementare
V = {{1,4},{1,5},{2,4},{3,4}}. Atunci grafurile sunt:
a) izomorfe
b) complementare
c) nici o afirmatie nu este adevarata.

Fie G = (X,E),
X = (1,2,3,4,5,6),
E = ((1,3),(1,4),(2,4),(2,6),(3,2),(4,5),(5,1),(6,5)). RASPUNS:
32
Atunci este circuit secventa:
a) 1,3,2,4,5,1 (deoarece pastreaza sensul de parcurgere)
b) 1,3,2,4,1 (4,1 este invers sensului)
c) G nu contine circuite

Fie G = (X,E),
X = (1,2,3,4,5,6),
E = {(1,3),(1,4),(2,4),(2,6),(3,2), (4,5), (6,5)}
33 Atunci nodul 5 este: RASPUNS:
d+(5)=0 d_(5)=2
a) frunza (pag 75 ???? asta ar rezulta)
b) initial (pag 18 d_(5)=0 &d+(5)=1 NU)
c) terminal (pag 18 d_(5)=1 &d+(5)=1 NU)
d) izolat (nu este d+=d_=0)

Se considera graful neorientat G = (X, U) unde |X| = 8 si oricare x X,d(x) 4.

Atunci G este un grafF
a. eulerian
34 RASPUNS:
b. hamiltonian
c. aciclic
d. bipartit

Se considera graful G = (X, U) unde X = {1, 2, 3, 4, 5, 6, 7, 8} si si U = {{1,2},

{1,4}, {2,3}, {3,4}, {3,8}, {5,6}, {5,8}, {6,7}, {7,8}} . Alegeti afirmatia corecta:
a. graful G nu contine ciclii
35 RASPUNS: B
b. muchia {3, 8} reprezinta singura punte din G
c. muchia {3, 8} nu reprezinta singura punte din G
d. muchia {3, 8} nu este punte in G
 Fie graful G = (X, U) cu X = X1 X2 , X1 X2= si X1 = {1, 3, 4, 7}, x2 = {2, 5,
6}. Daca U = {{1, 2},{2,7},{3, 6},{4, 5},{4, 6}}, atunci
36 RASPUNS: D
a. G nu este un graf planar
b. G este un graf bipartit complet
c. G este un subgraf
d. G este un graf bipartit

37

38