Introduction - If you have any usage issues, please Google them yourself
Given an undirected connected graph G, and m kinds of different colors. With these colors for the map G, the vertex shading, each vertex
With a color. Is there a shading to G, each edge two vertices with different colors. The problem is
M can be determined graph coloring problem. If a plan requires a minimum of m kinds of color can make graph each edge connecting two
Vertices with different colors, claimed that the number of m for the chromatic number of graphs. Seeking a graph called the chromatic number of graph problems m
m can be colored optimization problem.