La terminología de usar colores para etiquetar vértices proviene del problema de colorear mapas.