7/21/2019 Tema.bac.Grafuri2

1/2

1. Var 1:

Cte grafuri neorientate, distincte, cu 4 vrfuri, se pot construi? Dou grafuri seconsider distincte dac matricele lor de adiacen sunt diferite. a. 24 b. 4 c.4^6 d. 2^6

2. Var 2:

Cte grafuri orientate, distincte, cu 4 vrfuri se pot construi? Dou grafuri seconsider distincte dac matricele lor de adiacen sunt diferite. a. 4^6 b. 2^6 c.6^4 d. 4

3. Var 11:

! ! ! ! ! ! ! ! !! !

Care este numrul de grafuri orientate cu 4 vrfuri, fr circuite de lungime !"bucle#?a. !4$%&6 b. !6 c. 64 d. 4'6

4. Var 12:

! ! ! ! !! ! ! ! ! ! !

5. Var 26:

6. Var 27:

7. Var 28:

8. Var 29:Care este numrul ma(im de noduri de grad ) *ntr+un graf neorientat cu % noduri?a. 4 b. % c. ) d. 2

e consider graful orientat repre-entat prin matricea de

adiacen alturat. Care este lungimea ma(im a unui drum, de

la vrful 4 pn la vrful 6, format din vrfuri distincte dou cte

dou "lungimea unui drum este egal cu numrul de arce care

compun acel drum#? a. 4 b. ) c. ! d. %

n graf orientat este repre-entat prin matricea deadiacen alturat. Care sunt nodurile pentru caregradul interior este mai mare dect gradul e(terior?

a. 2, 4, %, 6 b. 2, 4, % c. !, 4, % d. !, ), 6

7/21/2019 Tema.bac.Grafuri2

2/2

9. Var 31:

e consider graful neorientat cu & noduri, numerotate de la ! la &, /imuc0iile1!,), 12,), 1),4, 1),%, 1%,4, 1!,2, 12,%, 12,4, 16,&, 1),6. Care dintreurmtoarele succesiuni de noduri repre-int un lan care trece o singur dat printoate nodurile grafului?

a."!, 2, ), 4, %, 6, b. "4, %, ), 6, c. "&, 6, ), %, 4, 2, !# d. "!, ), %, 4, 2, ),6#

10. Var 32:

n graf orientat este memorat cu a3utorul listelor de adiacen scrise alturat.odurile care au gradul e(terior egal cu 2 sunt5 !5"%,6# 25"!,%,4# )5"!,%# 45"!,2# %5"2# 65"2,4,%#a. 2 /i % b. !,) /i 4 c. 6 d. 2 /i )