You are in browse mode. You must login to use MEMORY

level: Coloraciones

Questions and Answers List

level questions: Coloraciones

Question	Answer
Dame las 5 reglas de un polinomio cromatico	1-Coeficientes reales: Los coeficientes del polinomio deben ser números reales. 2-Coeficiente principal: El coeficiente principal del polinomio debe ser 1 (mónico), es decir, el coeficiente de λ^n debe ser 1. 3-No término independiente: El término constante (λ^0) en el polinomio debe ser cero, lo que significa que P(G,0) = 0. 4-Raíces conocidas: Las raíces naturales del polinomio deben ser los números enteros no negativos consecutivos desde 0 hasta el número cromático χ(G) - 1, donde χ(G) es el número cromático del grafo. 5-Coeficiente de menor grado: Si un número natural positivo es raíz del polinomio P(G,λ), entonces debe dividir al coeficiente no nulo de menor grado en el polinomio.

Question

Answer

Dame las 5 reglas de un polinomio cromatico

1-Coeficientes reales: Los coeficientes del polinomio deben ser números reales. 2-Coeficiente principal: El coeficiente principal del polinomio debe ser 1 (mónico), es decir, el coeficiente de λ^n debe ser 1. 3-No término independiente: El término constante (λ^0) en el polinomio debe ser cero, lo que significa que P(G,0) = 0. 4-Raíces conocidas: Las raíces naturales del polinomio deben ser los números enteros no negativos consecutivos desde 0 hasta el número cromático χ(G) - 1, donde χ(G) es el número cromático del grafo. 5-Coeficiente de menor grado: Si un número natural positivo es raíz del polinomio P(G,λ), entonces debe dividir al coeficiente no nulo de menor grado en el polinomio.