Diferencia entre revisiones de «Coloración de grafos»
Contenido eliminado Contenido añadido
→Vértice coloración: loops se refiere en este caso a ciclos en español |
|||
Línea 32:
|}
El polinomio cromático es una función p(G, t) que cuenta el número de t-coloraciones de G. como el nombre lo indica para un grafo G la función es un polinomio en t. para el grafo del ejemplo, P(G, t)= t(t-1)^2 (t-2) y P(G,4)=72
{| class="wikitable" style="background:white;"
| |||