Combinatoria
Olimpiada Coreana de Invierno (2020)
Olimpiada Coreana de Invierno 2020 Problema 8
Me he encontrado con un desafiante problema de teoría de grafos. Aproximadamente traducido, dice algo como esto: Hay n líneas dibujadas en un plano; no hay dos líneas paralelas entre sí, y no hay tres líneas que se crucen en un solo punto. Esas líneas dividirían el plano en muchas 'áreas'. Suponga que seleccionamos un punto de cada área. Además, si dos áreas comparten un lado común, conectamos los dos puntos pertenecientes a las áreas respectivas con una línea. Se habrá hecho un grafo que consta de puntos y líneas. Encuentre todos los posibles 'n' que harán que exista un circuito hamiltoniano para el grafo dado
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas