Russian TST 2017 2017 Problema 3

Sea $K=(V, E)$ un grafo finito, simple y completo. Sea $\phi: E \to \mathbb{R}^2$ una aplicación del conjunto de aristas al plano, tal que la preimagen de cualquier punto en el recorrido define un grafo conexo sobre todo el conjunto de vértices $V$ , y los puntos asignados a las aristas de cualquier triángulo son colineales. Muestre que el recorrido de $\phi$ está contenido en una recta.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados