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

9 Considere $n\geq 6$ puntos $x_1,x_2,\dots,x_n$ en el plano tales que no haya tres de ellos colineales. Llamamos a un grafo con vértices $x_1,x_2,\dots,x_n$ una "red vial" si es conexo, cada arista es un segmento de recta y no hay dos aristas que se intersequen entre sí en puntos distintos de los vértices. Demuestre que existen tres redes viales $G_1,G_2,G_3$ tales que $G_i$ y $G_j$ no tienen ninguna arista en común para $1\leq i,j\leq 3$ . Propuesto por Morteza Saghafian

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados