ハミルトン閉路は、すべての節点を通ると同時に閉路でなければいけません。したがって、最後の節点を通った後、最初の節点に戻ることができないといけないのです。したがって、ウは最後に111を通過した後に000に戻れないので間違いです。