What is a chromatic number of a graph?

Graph Theory Questions



63 Short 66 Medium 48 Long Answer Questions Question Index

What is a chromatic number of a graph?

The chromatic number of a graph is the minimum number of colors needed to color the vertices of the graph in such a way that no two adjacent vertices have the same color.