Bem lembrado... Descobri agora que a dúvida nesse caso também é fruto da minha confusão: como x é ponta para baixo, nunca pode ser vizinho de v, já que os vizinhos de v estão acima dele.
Esse problema do k != v eu também tinha visto, mas nem dei muita atenção.
Fórum