Olimpiada Nacional China 1990 Problema 6

6 Un $n$ -ágono convexo y sus $n-3$ diagonales que no tienen ningún punto común en el interior del polígono forman un grafo de subdivisión . Demuestre que si y solo si $3|n$ , existe un grafo de subdivisión que puede dibujarse de un solo trazo cerrado. (Es decir, partiendo de cierto vértice, recorrer todas las aristas y diagonales exactamente una vez y finalmente volver al vértice inicial.)

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados