Desafio dos oito Dígito

Considere 8 círculos ligados por arestas como ilustra a figura abaixo:

Considerando essa disposição, insira os dígitos de 1 a 8 em cada um dos círculos. Simples, não? Mas tem um detalhe: os círculos "vizinhos", ligados por uma aresta, não podem ser sucessor ou antecessor um do outro. Por exemplo, ao colocar 2 no círculo do topo, você não pode colocar nem 1 nem 3 nos 3 círculos abaixo.