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$.
23
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas