Professional Documents
Culture Documents
Fie:G = (x,u)
X = (1,2,3,4,5)
U = (1,2);(1,3);(2,3);(2,5);(3,5);(4,5).
16 A. subgraf OK
H = Y,V) Y=(1,2,3)
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
17
matricea de adiacenta este... 11 00 10
00 01 01
01 00 10}
|01001|
Fie G=(X,U) , X=(1,2,3,4,5) , U={{1,2},{1,5},{2,5},{3,4} } Atunci matricea
|00001|
18 asociata
|00010|
|00000|
|010010|
|100110|
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
|000001|
19 matricea de adiacenta asociata grafului este
|010010|
|110100|
|001000|
|01101|
Fie G = (X,U) , X={1,2,3,4,5} , U={{1,2},{1,3},{2,3},{2,5},{3,5},{4,5}} At |10111|
21 ….. lanturilor de lungime doi a grafului este |11011|
| |01100|
| 1 1 1 0 0|
b. (l3 0
28 RASPUNS: C OK
0 l2 )
c. ( 1 1 0 0 1
11001
00110
00110
1 1 0 0 1)
a. D = (112
101 D = {111
111) 011
010}
b. D = (111
30
011
101)
c. D = (223 ?
112
212)
d. D = (102
100
021)
B. 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,6)}. Atunci G (deoarece nu este ciclic
31
a. nu se numeste arbore si este conex)
b. este arbore OK
c. este ciclic
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),
B. complementare
36 Y = {1,2,3,4,5},
OK
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),
37 E = ((1,3),(1,4),(2,4),(2,6),(3,2),(4,5),(5,1),(6,5)). RASPUNS: A OK
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),
38 E = {(1,3),(1,4),(2,4),(2,6),(3,2), (4,5), (6,5)} RASPUNS: C OK
Atunci nodul 5 este:
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)