MathCastle
Graph TheoryMediumGraph Coloring

Graph Coloring · Medium problem

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