Il grafo è connesso e ha solo due nodi di grado dispari e quindi è possibile passare per tutti gli spigoli una sola volta senza alzare la penna ma si deve necessariamente iniziare da uno dei due nodi di grado dispari e terminare nell'altro. Ecco una possibile soluzione: