Degrees of connected vertices and average vertex degree. This is a problem inspired by Hard planar graph problem. 
Let $\nu$ be the average vertex degree of a graph $\Gamma$. Is it always possible to find an edge $\{u, v\}$ of $\Gamma$ such that $$\deg(u) + \deg(v) \le 2\nu$$ Intuitively, it seems like that this is the case, but I can't seem to find a nice way to prove it. 
Edit/Update: Since the result seems to be trivially false for disconnected graphs, let us consider the case of connected graphs. 
It seems intuitively true that this should be the case (atleast for connected graphs).

For the connected (and planar) version consider an icosohedron with a Y on each face (put a vertex in the center of each face and connect it to each of the vertices of that face.  It is a graph with 20 vertices of degree 3 and 12 of degree 10 for an average of $5\frac{5}{8}$.  But every edge either connects two vertices of degree 10 (the original edges of the icosahedron), or a vertex of degree 3 to a vertex of degree 10 (the edges of the added Y's), all the sums are $\ge 13$ which is more than $11\frac{1}{4}$.
