Buscar
Estás en modo de exploración. debe iniciar sesión para usar MEMORY

   Inicia sesión para empezar


Por supuesto:

Teorico grafos

» Iniciar este curso
(Practica preguntas similares gratis)
Pregunta:

Dame las 5 reglas de un polinomio cromatico

Autor: Joaquín Mesa



Respuesta:

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.


0 / 5  (0 calificaciones)

1 answer(s) in total