Putnam 1965 B5

B-5. Consider collections of unordered pairs of $V$ different objects $a, b, c, \cdots, k$. Three pairs such as $b c, c a, a b$ are said to form a triangle. Prove that, if $4 E \leqq V^{2}$, it is possible to choose $E$ pairs so that no triangle is formed.