isn't it obvious? suppose the vertex is where each is either 0 or 1. let if there's nothing to prove. otherwise let

then there exists an edge between and now if then and we're done. otherwise let then there exists

an edge between and again if then and we're done. otherwise repeating this process, say times, eventually will give

us a path from to