Combinatorics Coloring Concept
Graph colouring
Summary
A colouring of a graph assigns colours to the vertices so that adjacent vertices get different colours. Colourings model scheduling and other conflict problems. The node graph colouring gives the precise definition.
Where this leads
4 pages build on this one.
Further reading
- Web https://en.wikipedia.org/wiki/Graph_coloring, Definition and terminology
About this page
| Tag | 0NCPXH194Y |
|---|---|
| URI | m2://0NCPXH194Y |
| Kind | concept |
| Writing | W1 stated |
| MSC | 05C15 |
| Same as |
Markdown · JSON · Edit on GitHub
What this page needs for W2
- edge instance_of in: at least two examples (0 of 2)
- edge not_instance_of in: at least one non-example (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.