La figura muestra el plano de las 7 rutas de tren de un pequeño pueblo. Los círculos indican las estaciones.
12
10
20
30
02
01
03
Queremos pintar las líneas de tal manera que si dos líneas comparten una estación común, entonces se
pintarán con colores diferentes. ¿Cuál es el menor número de colores que podemos utilizar?
Seleccione una:
03
04
05
06
07