While coloring a graph you can color a vertex which is not adjacent with the vertices you already colored by choosing a new color for it or by the same color which you have used for the vertices which are not adjacent with this vertex. It means that while coloring a graph you may have different number of colors used for this purpose. But the least number of colors which are being used during the coloring of Graphs is known as the Chromatic number.
No comments:
Post a Comment