# chromatic number

## EnglishEdit

### NounEdit

chromatic number ‎(plural chromatic numbers)

1. (graph theory) The smallest number of colours needed to colour a connected graph
The chromatic number of a complete graph ${\displaystyle K_{n}}$  is ${\displaystyle n}$  and the chromatic number of the bipartite graph ${\displaystyle K_{n,m}}$  two.