Megoldás: 1.18
Akárhogyan osztjuk két csoportba a gráf pontjait, valamelyik csoportban lesz két szomszédos, ezek össze vannak kötve éllel, tehát nem lehetnek azonos színűek. A páratlan körök tehát nem színezhetők két színnel. Három színnel viszont jól színezhetők: egy tetszőleges pontját kiszínezzük a 3-as színnel, a maradó pontokat pedig felváltva 1-es és 2-essel.