Graph TheoryMediumGraph Coloring
Graph Coloring · Medium problem
A network has servers, every pair of which is directly linked (so each server links to all others, links in all). Using Brooks' theorem — checking which of its two exceptional cases applies — what is the chromatic number of this network?