Definimos una gráfica para que consista en el conjunto V de elementos llamados vértices y un conjunto E de elementos llamados bordes de tal manera que cada borde se une a dos vértices. Una coloración ...Definimos una gráfica para que consista en el conjunto V de elementos llamados vértices y un conjunto E de elementos llamados bordes de tal manera que cada borde se une a dos vértices. Una coloración de una gráfica por los elementos de un conjunto C (de colores) es una asignación de un elemento de C a cada vértice de la gráfica; es decir, una función del conjunto de vértices V de la gráfica a C. Una coloración se llama apropiada si por cada borde que une dos vértices distintos, los dos vértices
