chromatic number
A minimal colouring of a graph whose chromatic number is 3
Meaning
Noun
- The smallest number of colours needed to colour a given graph (i.e., to assign a colour to each vertex such that no two vertices connected by an edge have the same colour).
Related
Similar words
- vertex chromatic number
Modern English dictionary
Explore and search massive catalog of over 900,000 word meanings.
Word of the Day
Get a curated memorable word every day.
Challenge yourself
Level up your vocabulary by setting personal goals.
And much more
Try out Vedaist now.