Documente Academic
Documente Profesional
Documente Cultură
AN ŞCOLAR 2020-2021
CLASA a XI a R1
PARTEA I (40puncte)
PARTEA a II-a
(40 puncte)
4. (5p) Fie graful reprezentat prin matricea de adiacență:
5. (5p) Într-un graf neorientat cu 8 noduri, care este numărul minim de muchii ce trebuie să
existe pentru ca graful să fie conex?
Dar numărul maxim de muchii pentru ca să avem exact 2 componente conexe?
8. (5p) Numărul de grafuri parțiale ale unui graf cu m muchii și n noduri este
9. (5p) Știind că într-un graf avem 5000 de muchii, care este numărul minim de noduri cu
care poate fi format?
10. (5p) Fie G un graf neorientat cu 2021 vârfuri numerotate de la 1 la 2021, și următoarele
muchii: [3, 777], [222, 3], [82, 222]. Câte componente conexe are graful?