Problema Rezolvate

Variante Bac 51-59 P.B                                                       Varianta 51

2) Se consideră un graf neorientat cu 5 noduri şi 9 muchii. Care dintre următoarele şiruri de

numere pot fi gradele nodurilor grafului?

a) 4, 2, 6, 4, 2                  b) 2, 2, 1, 2, 2

c) 1, 1, 1, 1, 1                  d) 4, 3, 3, 4, 4

                                          


Raspuns:se foloseste formula 2*m=2*9=18,d) este varianta corecta.