next up previous
Next: 4.16 Up: More hints and solutions Previous: 2.8

2.15


\begin{proof}
First, by (1.7) and (1.9),
\begin{displaymath}
\sum_{i<j}\vert ...
...in V}{{d(x)}\choose{2}} \leq k\cdot\vert E\vert.
\end{displaymath}
\end{proof}


Jukna 2003-01-15