Teoría de Números
Olimpiada Internacional de Matemáticas (Listas Largas) (1992)

Olimpiada Internacional de Matemáticas (Listas Largas) 1992 Problema 80

80 Dado un grafo con $n$ vértices y un entero positivo $m$ menor que $ n$ , demuestre que el grafo contiene un conjunto de $m+1$ vértices en el cual la diferencia entre el mayor grado de cualquier vértice del conjunto y el menor grado de cualquier vértice del conjunto es a lo sumo $m-1.$ Amir

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados