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

Problemas Recomendados