📚 noun • entry_id 31897
chromatic number
Meanings (ES + gloss)
número cromático
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).
The chromatic number of a complete graph K#95;n is n; the chromatic number of a bipartite graph K#95;#123;n,m#125; is 2.
The chromatic number of a graph G is the minimum value of k for which G is k-colourable, and is denoted by #92;chi(G).[…]A more essential use of the chromatic number was made by Ga…
Phrases
No hay frases
Word forms