Definition:Degree of Polynomial

Let $$G = (V,E)$$ be a graph. The degree of a vertex $$v \in V$$ is the number of vertices adjacent to $$v$$ in $$V$$.

That is, $$deg_G(v) = | \{u \in V : \{ u, v \} \in E \} |$$.