Home /
Expert Answers /
Advanced Math /
find-the-chromatic-polynomial-and-chromatic-number-for-the-following-graph-give-an-example-of-a-m-pa366
(Solved):
Find the chromatic polynomial and chromatic number for the following graph. Give an example of a m ...
Find the chromatic polynomial and chromatic number for the following graph. Give an example of a minimal coloring. You may use the fact that a troe on n nodes has a chromatic polynomial of k(k−1)n−1
Here we colour a graph in such a way that, no two adjacent vertices have the same colour.
Let we colour vertex a with colour 1, now vertex b is adjacent to vertex a hence we cannot colour vertex b with colour , then we