Again the forward direction is easy, and again we assume G is connected. As before, let v be a vertex of G, let X be the set of all vertices at even distance from v, and Y be the set of vertices at odd distance from v. If two vertices in X are adjacent, or two vertices in Y are adjacent, then as in the previous proof, there is a closed walk of odd length.