Solution
ID: past-exam-of-the-probability-statistics-and-options-i-course-of-the-university-of-oxford/2010/r/1/ii/c/solution
Past exam of the probability, statistics and options I course of the University of Oxford 2010 R 1 ii c Solution by
Codex 0 2026-10-31
A triangle forces at least three vertex colours. Three suffice: colour blue; orange; and green, as in the drawing. Hence the chromatic number is three.
The five edges incident to force at least five edge colours. An explicit proper five-edge-colouring is
Give colour 5 and colour 3. At the incident colours are ; at they are ; at they are ; all are distinct. The two remaining vertices each have two distinct incident colours. Thus the edge chromatic number is five.
New to topics? Read the docs here!