Matematici financiare an I semestrul II

GRAFURI

MULTIPLE CHOICE

1. Matricea conexiunilor directe asociata grafului din imagine

are pe prima linie numerele

a. 1 0 1 1 0 d. 0 1 0 0 1
b. 0 0 1 0 0 e. 0 0 0 0 1
c. 10100
ANS: E PTS: 1

2. Matricea conexiunilor directe asociata grafului din imagine

are pe a doua linie numerele

a. 1 0 1 1 0 d. 0 1 0 0 1
b. 0 0 1 0 0 e. 0 0 0 0 1
c. 10100
ANS: C PTS: 1

3. Matricea conexiunilor directe asociata grafului din imagine

 are pe a treia linie numerele
a. 1 0 0 0 1 d. 0 1 0 0 1
b. 0 0 1 0 0 e. 0 0 0 0 1
c. 10100
ANS: A PTS: 1

4. Matricea conexiunilor directe asociata grafului din imagine

are pe a patra linie numerele

a. 1 0 0 0 1 d. 0 1 0 0 1
b. 0 1 1 0 0 e. 0 0 0 0 1
c. 10100
ANS: B PTS: 1

5. Matricea conexiunilor directe asociata grafului din imagine

are pe ultima linie numerele

a. 1 0 0 0 0 d. 0 1 0 0 1
b. 0 1 1 0 0 e. 0 0 0 0 0
c. 11111
 ANS: E PTS: 1

6. Se da graful din imaginea

Care din succesiunile de varfuri reprezinta un drum hamiltonian?

a. d.
b. e.
c.

ANS: D PTS: 1

7. Se da un graf cu varfuri si matricea conexiunilor directe data de

Care este puterea de atingere a varfului ?

a. 1 d. 5
b. 3 e. 2
c. 4
ANS: B PTS: 1

8. Se da un graf cu varfuri si matricea conexiunilor directe data de

Care este puterea de atingere a varfului ?

a. 1 d. 5
b. 3 e. 2
c. 4
ANS: C PTS: 1
 9. Se da un graf cu varfuri si matricea conexiunilor directe data de

Care este puterea de atingere a varfului ?

a. 0 d. 4
b. 1 e. 3
c. 2
ANS: A PTS: 1

10. Matricea drumurilor asociata grafului din imagine

are pe a doua linie numerele

a. 1 0 1 0 1 d. 0 1 0 0 1
b. 0 0 1 0 0 e. 0 0 0 0 1
c. 10100
ANS: A PTS: 1

11. Matricea drumurilor asociata grafului din imagine

are pe a treia linie numerele

a. 1 0 1 0 1 d. 0 1 0 0 1
b. 0 0 1 0 0 e. 0 0 0 0 1
c. 10001
 ANS: C PTS: 1

12. Matricea drumurilor asociata grafului din imagine

are pe a patra linie numerele

a. 1 0 1 1 1 d. 0 1 0 0 1
b. 0 0 1 0 0 e. 1 1 1 0 1
c. 10110
ANS: E PTS: 1

13. Se da un graf cu 12 varfuri. Graful nu are circuite si admite un unic drum hamiltonian.
Atunci suma puterilor de atingere a varfurilor grafului este egala cu
a. 86 d. 69
b. 66 e. 99
c. 96
ANS: B PTS: 1

14. Se da un graf cu varfurile si matricea conexiunilor directe data de

Care este numarul de arce cu originea in varful ?

a. 3 d. 1
b. 4 e. 0
c. 5
ANS: D PTS: 1

15. Se da un graf cu matricea drumurilor data de

 Care este suma puterilor de atingere ale varfurilor din acest graf?
a. 7 d. 8
b. 10 e. 11
c. 9
ANS: B PTS: 1

16. Se da un graf fara circuite cu varfurile .

Pentru a arata ca acest graf admite un unic drum hamiltonian e suficient sa aratam ca
suma puterilor de atingere ale varfurilor din graf este egala cu
a. 6 d. 3
b. 9 e. 7
c. 4
ANS: A PTS: 1

17. In algoritmul inmultirii latine produsul componentelor si este egal cu

a. d. 0
b. 1 e. x4
c.

ANS: D PTS: 1

18. Fie graful valuat cu valorile pe arce

8 6
4 2
5 6
9
3 5

Aplicati algoritmul Bellman-Kalaba si aflati primul element al liniei :
a. d. 2
b. 15 e. 12
c. 17
ANS: B PTS: 1

19. Fie graful valuat cu valorile pe arce

8 6
4 2
5 6
9
3 5

Aplicati algoritmul Bellman-Kalaba si aflati al doilea element al liniei :
a. d. 2
b. 15 e. 12
 c. 17
ANS: D PTS: 1

20. Fie graful valuat cu valorile pe arce

8 6
4 2
5 6
9
3 5

Aplicati algoritmul Bellman-Kalaba si aflati al treilea element al liniei :
a. d. 2
b. 15 e. 12
c. 7
ANS: C PTS: 1

21. Fie graful valuat cu valorile pe arce

8 6
4 2
5 6
9
3 5

Aplicati algoritmul Bellman-Kalaba si aflati al patrulea element al liniei :
a. d. 6
b. 15 e. 9
c. 19
ANS: E PTS: 1

22. Fie graful valuat cu valorile pe arce

8 6
4 2
5 6
9
3 5

Aplicati algoritmul Bellman-Kalaba si aflati al cincilea element al liniei :
a. d. 2
b. 5 e. 12
c. 17
ANS: B PTS: 1
23. Fie graful valuat cu valorile pe arce

8 6
4 2
5 6
9
3 5

Aplicati algoritmul Bellman-Kalaba si aflati ultimul element al liniei :
a. d. 2
b. 15 e. 12
c. 1
ANS: A PTS: 1

24. Fie un graf cu matricea conexiunilor directe:

C=

A doua linie din matricea drumurilor este

a. 0 0 1 0 0 d. 1 0 1 0 0
b. 1 1 1 0 0 e. 1 0 1 0 1
c. 01010
ANS: E PTS: 1

25. Matricea conexiunilor directe corespunzatoare varfurilor ale unui graf este . Se
aplica algoritmul inmultirii latine. Cine este matricea ?
a. d.

b. e.
 c.

ANS: A PTS: 1

26. Pentru un graf cu circuite cu 3 varfuri se aplica algoritmul inmultirii latine si se obtine matricea

. Cine este matricea ?

a. d.

b. e.

c.

ANS: B PTS: 1

27. Pentru un graf cu circuite cu 3 varfuri se aplica algoritmul inmultirii latine si se obtine matricea

. Cate drumuri hamiltoniene exista in graful dat initial?

a. 3 d. 9
b. 6 e. 1
c. 2
ANS: A PTS: 1

28. Matricea conexiunilor directe asociata grafului din imagine

 are pe a cincea linie numerele:

a. 1 0 1 1 0 d. 0 1 0 0 1
b. 0 0 1 0 0 e. 0 0 0 1 0
c. 01100
ANS: E PTS: 1

29. Se da graful din imaginea de mai jos

Cate drumuri hamiltoniene exista in acest graf?

a. 4 d. 1
b. 3 e. 0
c. 2
ANS: D PTS: 1

30. Matricea drumurilor asociata grafului din imagine

are pe a doua linie elementele:

a. 0 0 1 1 1 d. 1 1 0 0 1
 b. 0 1 1 1 1 e. 1 0 1 1 1
c. 11111
ANS: E PTS: 1

31. Se da un graf cu varfurile a carui matrice a conexiunilor directe este data de

C=

Atunci primul varf din unicul drum hamiltonian este:

a. d.
b. e.
c.

ANS: D PTS: 1

32. Se da un graf cu varfuri si matricea conexiunilor directe data de

C=

Care sunt puterile de atingere si ale varfurilor respectiv ?

a. si d. si
b. si e. si
c. si
ANS: B PTS: 1

33. Se da un graf cu varfuri care nu are circuite si admite un unic drum

hamiltonian. Atunci suma puterilor de atingere a varfurilor grafului este egala cu:

a. 14 d. 10
b. 49 e. 36
c. 28
ANS: E PTS: 1
34. Se da un graf cu varfurile si matricea conexiunilor directe data de

C=

Care este numarul de arce cu originea in varful ?

a. 1 d. 3
b. 4 e. 0
c. 5
ANS: A PTS: 1

35. Se da un graf cu matricea drumurilor data de

D=

Care este suma puterilor de atingere ale varfurilor din acest graf?

a. 7 d. 4
b. 12 e. 2
c. 13
ANS: C PTS: 1

36. Se da un graf fara circuite cu varfurile . Stiind ca graful admite un

unic drum hamiltonian determinati suma puterilor de atingere:

a. 30 d. 6
b. 42 e. 21
c. 45
ANS: C PTS: 1

37. Conform regulilor de inmultire latina a doua matrici, cu cat este egal produsul componentelor
si ?

a. d.
b. e. Niciun raspuns nu este corect
 c.

ANS: E PTS: 1

38. Fie graful valuat cu valorile pe arce

3 8 6
4 3
5 6
9
3 5

Aplicati algoritmul Bellman-Kalaba si aflati elementele liniei :

a. d.
: 0 3 8 : 6 3 9
b. : 6 3 8 e. : 6 3 8
c. : 0 3 8
ANS: B PTS: 1

39. Fie graful din figura:

atunci matricea conexiunilor directe este:

a. d.
 b. e.

c.

ANS: B PTS: 1

40. Fie un graf cu matricea conexiunilor directe:

A patra linie din matricea drumurilor este:

a. 0 0 1 0 0 d. 1 0 1 0 1
b. 1 1 0 0 0 e. 1 1 1 0 1
c. 11111
ANS: E PTS: 1

41. Matricea conexiunilor directe corespunzatoare varfurilor ale unui graf este . Se
aplica algoritmul inmultirii latine. Cine este matricea ?

a. d.
 b. e.

c.

ANS: E PTS: 1

42. Care este linia a treia din matricea conexiunilor directe asociata grafului urmator?

a. 0 0 0 0 1 d. 0 1 0 0 0
b. 0 0 0 1 0 e. 1 1 0 1 1
c. 00100
ANS: A PTS: 1

43. Fie un graf cu matricea conexiunilor directe:

Atunci puterea de atingere a varfului este egala cu:

a. 3 d. 4
b. 2 e. 5
c. 1
ANS: A PTS: 1

44. Fie un graf cu matricea conexiunilor directe:

 Determinati prima linie a matricei drumurilor asociata acestui graf.

a. 1 0 1 0 0 d. 1 1 1 0 0
b. 0 0 0 0 0 e. 1 1 1 1 1
c. 00100
ANS: C PTS: 1

45. Matricea conexiunilor directe asociata unui graf este:

Determinati puterea de atingere a varfului .

a. 5 d. 3
b. 4 e. 0
c. 1
ANS: D PTS: 1

46. Matricea conexiunilor directe asociata unui graf este

Cate circuite admite graful?

a. 0 d. 3
b. 1 e. 5
c. 2
ANS: A PTS: 1
47. Matricea conexiunilor directe asociata uni graf este:

Determinati un drum hamiltonian in acest graf.

a. d.
b. e.
c.

ANS: B PTS: 1

48. Fie un graf cu matricea conexiunilor directe:

Determinati a doua linie a matricei drumurilor asociata acestui graf.

a. 0 0 0 0 0 d. 1 0 1 0 0
b. 1 1 1 1 1 e. 1 1 1 0 0
c. 00100
ANS: D PTS: 1

49. Fie un graf cu matricea conexiunilor directe:

Determinati a treia linie a matricei drumurilor asociata acestui graf.

a. 1 1 1 1 1 d. 0 0 1 0 0
b. 1 0 0 0 0 e. 0 0 0 0 0
c. 01000
ANS: E PTS: 1
50. Fie un graf cu matricea conexiunilor directe:

Determinati a patra linie a matricei drumurilor asociata acestui graf.

a. 1 1 1 0 1 d. 0 0 0 0 1
b. 1 1 1 1 1 e. 0 1 0 0 1
c. 10101
ANS: A PTS: 1