Intermediate
Discrete Mathematics & Math
Q53 / 100
What is a graph's chromatic polynomial?
Correct! Well done.
Incorrect.
The correct answer is B) P(G,k): the number of proper k-colorings of graph G — a polynomial in k giving the chromatic polynomial
B
Correct Answer
P(G,k): the number of proper k-colorings of graph G — a polynomial in k giving the chromatic polynomial
Explanation
P(G,k) counts proper colorings using k colors. For K_n: k(k-1)(k-2)...(k-n+1). P(G,χ(G))>0 where χ(G) is chromatic number. Deletion-contraction: P(G,k)=P(G-e,k)-P(G/e,k).
Progress
53/100