Buscar
- Filtrar resultados
- Ubicación
- Clasificación
- Incluir datos adjuntos
- https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Combinatoria_y_Teor%C3%ADa_Gr%C3%A1fica_(Guichard)/05%3A_Teor%C3%ADa_de_las_Gr%C3%A1ficas/5.09%3A_El_polinomio_crom%C3%A1ticoAlgunos de los colorantes de tambiénG−e son colorantes deG, pero algunos no lo son, es decir, aquellos en los quev yw tienen el mismo color. ¿Cuántos de estos hay? Para todosG en\(...Algunos de los colorantes de tambiénG−e son colorantes deG, pero algunos no lo son, es decir, aquellos en los quev yw tienen el mismo color. ¿Cuántos de estos hay? Para todosG enn vértices,PG es un polinomio de gradon, yPG se llama el polinomio cromático deG. De lo contrario, por la hipótesis de inducción,PG−e es un polinomio de gradon yPG/e es un polinomio de gradon−1, asíPG=PG−e−PG/e es un polinomio de gradon.
- https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Combinatoria_a_trav%C3%A9s_del_descubrimiento_guiado_(Bogart)/05%3A_El_principio_de_inclusi%C3%B3n_y_exclusi%C3%B3n/5.03%3A_Deleci%C3%B3n-Contracci%C3%B3n_y_el_Polinomio_Crom%C3%A1ticoEn 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.
- https://espanol.libretexts.org/Matematicas/Combinatoria_y_Matematicas_Discretas/Combinatoria_a_trav%C3%A9s_del_descubrimiento_guiado_(Bogart)/05%3A_El_principio_de_inclusi%C3%B3n_y_exclusi%C3%B3n/5.02%3A_Aplicaciones_de_Inclusi%C3%B3n_y_Exclusi%C3%B3nDefinimos 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
