En el Capítulo 2 se introdujo la recurrencia deleción-contracción para contar árboles de expansión de una gráfica. En esta sección, utilizaremos la recurrencia deleción-contracción para reducir el cál...En el Capítulo 2 se introdujo la recurrencia deleción-contracción para contar árboles de expansión de una gráfica. En esta sección, utilizaremos la recurrencia deleción-contracción para reducir el cálculo del polinomio cromático de una gráfica (ejemplificada por la Figura 5.3.1) al cálculo de polinomios cromáticos que se pueden calcular fácilmente.