En teoría de grafos , un vértice es incidente a una arista si el vértice es uno de los dos vértices que conecta la arista.
Una incidencia es un par dónde es un vértice y es un incidente de borde para
Dos incidencias distintas y son adyacentes si y solo si, o o .
Una coloración de incidencia de un gráficoes una asignación de un color a cada incidencia de G de tal manera que las incidencias adyacentes obtengan colores distintos. Es equivalente a una fuerte coloración de los bordes del gráfico obtenido al subdividir cada borde de una vez.
Referencias
| Página para colorear La Incidencia , de Éric Sopena.