4. Chromatic polynomials Definition 50: LetG =(, e) be a simple graph We let pg(h)denote the number of wavs of proper coloring the vertices of G with k colors P will be called the chromatic function of g Example For the graphG PG(h)=k(k-1)2▪ 4. Chromatic polynomials ▪ Definition 50: Let G =(V, E) be a simple graph. We let PG(k) denote the number of ways of proper coloring the vertices of G with k colors. PG will be called the chromatic function of G. ▪ Example For the graph G PG(k) =k (k-1) 2