Q79 Matemática  (IMO Longlists 1992)

Dado um grafo com $n$ vértices e um inteiro positivo $m$ menor que $n$, prove que o grafo contém um conjunto de $m+1$ vértices em que a diferença entre o maior grau de qualquer vértice no conjunto e o menor grau de qualquer vértice no conjunto é no máximo $m-1.$