Olimpiadas de Matemáticas
Página de preparación y problemas

Supongamos que $G$ es un grafo conexo con $k$ aristas. Demostrar que es posible etiquetarlas con los enteros del $1$ al $k$ de forma que, para cualquier vértice que pertenezca a dos o más aristas, el máximo común divisor de las etiquetas de sus aristas es $1$.