Documente Academic
Documente Profesional
Documente Cultură
2.Fie graful G(V,U), unde mulţimea nodurilor este V={1,2,3,4,5} şi mulţimea muchiilor este U={(1,2),
(1,3),(2,3),(1,4),(4,5),(2,5)}. Următoarea secvenţă de noduri 3,1,2,5,4 este:
a. lanţ elementar b. ciclu c. lanţ neelementar d. ciclu elementar
5.Fie G un graf cu n=5 şi m=4 şi matricea de adiacenţă: {{0 0 0 1 1},{0 0 1 0 0},{0 1 0 0 0},{1 0 0 0 1},
{1 0 0 1 0}}.
Numărul de componente conexe al grafului este:
a. 0 b. 1 c.2 d.3
3 5
4
11. Desenati doi arbori binari cu 15, respectiv 17 noduri care sa aiba nodurile terminale pe cel mult
doua nivele.
12. Reţeaua străzilor auto din Bucureşti se reprezintă corect cu ajutorul structurii de date:
a) graf neorientat; b) arbore; c) listă liniară; d) graf orientat
13. Se consideră graful neorientat G=(V,E) unde |V|=9 şi E={(1,6), (1,2), (1,3), (2,6), (2,3), (3,4), (3,5),
(3,8) }.Care este lungimea maximă a unui ciclu elementar dacă în graf se poate introduce o nouă muchie.
a) 5; b) 1; c)4; d)3.
14. Fie graful G=(V,E), V={1,2,3,4,5,6,7,8,9,10} si U={[1,2],[1,4],[2,3],[2,6],[2,9],[4,5],[4,7],[4,8],[4,9],
[9,10]}.
a. Sa se reprezinte grafic
b. Dati exemplu de un subgraf si graf partial al sau
c. Determinati gradul nodului 5
d. Graful este complet?Dar conex?Argumentati raspunsurile
e. Identificati componentele conexe
f. Reprezentati graful prin matreicea de adiacenta
g. Parcurgeti in adancime si latime graful
h. Dati exemplu de un lant, ciclu
Nr 2
2.Fie graful G(V,U), unde mulţimea nodurilor este V={1,2,3,4,5} şi mulţimea muchiilor este U={(1,2),
(1,3),(2,3),(1,4),(4,5),(2,5)}. Următoarele noduri sunt de grad impar:
a. 3,1,2 b. 1,2,5 c. 1,2 d. nici unul
9. Se da graful:
1 6
2
3 5
4
11. Desenati doi arbori binari cu 15, respectiv 17 noduri care sa aiba nodurile terminale pe cel mult
doua nivele.
12. Reţeaua străzilor auto din Bucureşti se reprezintă corect cu ajutorul structurii de date:
a) graf neorientat; b) arbore; c) listă liniară; d) graf orientat
13. Se consideră graful neorientat G=(V,E) unde |V|=9 şi E={(1,6), (1,2), (1,3), (2,6), (2,3), (3,4), (3,5),
(3,8) }.Care este 4. lungimea maximă a unui ciclu elementar dacă în graf se poate introduce o nouă
muchie.
a) 5; b) 1; c)4; d)3.
14. Fie graful G=(V,M), V={1,2,3,4,5,6,7,8,9,10} si U={[1,2],[1,4],[2,3],[2,6],[2,9],[4,5],[4,7],[4,8],[4,9],
[9,10]}.
a. Sa se reprezinte grafic
b. Dati exemplu de un subgraf si graf partial al sau
c. Determinati gradul nodului 5
d. Graful este complet?Dar conex?Argumentati raspunsurile
e. Identificati componentele conexe
f. Reprezentati graful prin matreicea de adiacenta
g. Parcurgeti in adancime si latime graful
h. Dati exemplu de un lant, ciclu