Petersengraaf knopenkleuring

Bij het kleuren van de knopen in een graaf mochten knopen die een boog gemeenschappelijk hadden niet dezelfde kleur krijgen.