There’s a clever way of re-visualizing the problem: try coloring every intersection one of two colors— say red and blue— where the same color never borders itself.
Hay una forma ingeniosa de volver a ver el problema: intenta colorear cada intersección con uno de dos colores, por ejemplo rojo y azul, donde un color nunca limita consigo mismo.