Olimpiada Internacional de Matemáticas , Lista Larga 1992 Problema 80
Dado un grafo con $n$ vértices y un entero positivo $m$ que es menor que $ n$ , demuestre que el grafo contiene un conjunto de $m+1$ vértices en el que la diferencia entre el grado más grande de cualquier vértice en el conjunto y el grado más pequeño de cualquier vértice en el conjunto es a lo sumo $m-1.$
9
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas