Documente Academic
Documente Profesional
Documente Cultură
Clasa…………………………….
Test de evaluare
-Grafuri neorientate-
Nr.1
Cerinţe:
a) (1p) Determinaţi mulţimea nodurilor şi mulţimea muchiilor.
b) (1p) Identificaţi vârfurile adiacente cu vârful 2, muchiile incidente cu vârful 3 şi
gradul acestui vârf.
c) (2p) Construiţi matricea de adiacenţă şi listele vecinilor vârfurilor şi stabiliţi, pe baza
acestora, gradele vârfurilor. Care este nodul de grad maxim?
d) (0,5p) Construiţi subgraful obţinut prin eliminarea vârfurilor 11 şi 12.
e) (0.5p) Scrieţi un lant elementar şi unul neelementar.
f) (0,5p) Scrieţi un ciclu elementar şi unul neelementar.
4. (1p) Care dintre matricele de adiacenţă de mai jos corespunde unui arbore cu 4
noduri?
a. 0 0 1 1 b. 0 0 1 0 c. 0 0 1 0 d. 0 0 1 0
0 0 1 0 0 0 1 0 0 0 0 1 0 0 1 0
1 1 0 1 1 1 0 0 1 0 0 0 1 1 0 1
1 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0