Olimpiada de Irán , Prueba de Selección de Equipos 2022 Problema 9

Considere $n\geq 6$ puntos $x_1,x_2,\dots,x_n$ en el plano tales que no hay tres de ellos colineales. Llamamos a un grafo con vértices $x_1,x_2,\dots,x_n$ una 'red de carreteras' si está conectado, cada arista es un segmento de línea y no hay dos aristas que se intersequen en puntos que no sean los vértices. Demuestra que hay tres redes de carreteras $G_1,G_2,G_3$ tales que $G_i$ y $G_j$ no tienen una arista en común para $1\leq i,j\leq 3$.

22

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados