Os nós 1, 2, 3, 4, 5 e 6 estão ligados por arestas como na figura 1. É possível então ir, pelas arestas, do nó 1 até o
nó 6, passando por todos os nós e sem repetir nenhum nó, como no caminho 1-5-2-4-3-6, mostrado na figura 2.
O número possível de tais caminhos do nó 1 até o nó 6 é:
