Say that we are given a graph G$=($V$,$E$)$ wi th n $=|$V$|,$m$=|$E$|$

and vertex degrees given by function deg

which represents the out$-$degree in case that G

is directed $($and is otherwise unambiguous for undirected nature of G

$).$

Which of the following statements is always true, regardless of the directed or undirected nature of G

Select one:

a$.\backslash$Sigma u in V deg$($u$)=\backslash$Theta $($m$)$

b$.\backslash$Sigma u in V deg$($u$)=\backslash$Theta $($n$)$

c$.\backslash$Sigma u in Vdeg$($u$)=\backslash$Theta $($ n$^2)$

d$.\backslash$Sigma u in V deg$($u$)=\backslash$Theta $($mlogm$)$

e$.\backslash$Sigma deg$($u$)=\backslash$Theta $($n log n$)$