Problema 3

Fie graful $G$ cu $5$ vârfuri, numerotate cu $1, 2, 3, 4$ și $5$, și arcele $(1,2)$, $(1,3)$, $(1,4)$, $(2,3)$, $(2,4)$, $(2,5)$, $(3,4)$, $(4,5)$. Care dintre următoarele vârfuri au gradul maxim? a) $2$ și $4$; b) $5$; c) $2$ și $3$; d) $1$ și $3$; e) $1, 2, 3$ și $4$; f) $1$ și $2$.