Megoldás: 1.30
a) Van benne ötszög, azaz páratlan kör, tehát legalább három szín kell a jólszínezéséhez. Könnyen belátható, hogy három színnel a pontok valóban jól is színezhetők.
b) A ,,külső" ötszög és a ,,belső" élei egyaránt jólszínezhetők három színnel, ha tehát a ,,küllőket" egy negyedik színnel színezzük, ez a gráf éleit négy színnel jólszínezi. Másrészt
könnyen ellenőrízhető, hogy az élek nem színezhetők jól három színnel. A ,,külső"ötszög élei lényegében egyértelműen színezhetők jól három színnel. Ezután a ,,küllők" színe már meg van határozva és lesz a ,,belső" ötszögben két szomszédos él, aminek közös csúcsába futó küllő színe valamely
a színű, és a másik két végpontjába futó küllő színe azonos, de
a-tól különböző színű.