Combinatoria
Olimpiada Nacional de China (1990)
Olimpiada Nacional de China 1990 Problema 6
Un $n$ -gono convexo y sus $n-3$ diagonales que no tienen un punto común dentro del polígono forman un grafo de subdivisión. Demuestra que si y solo si $3|n$ , existe un grafo de subdivisión que se puede dibujar en un solo trazo cerrado. (i.e. comienza desde un cierto vértice, pasa por cada arista y diagonal exactamente una vez, finalmente regresa al vértice de inicio.)
26
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas