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.)

27

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados