This is heard a lot, but it's not necessarily true in mazes in which the walls aren't all connected. There are lots of trivial counterexamples, but here is one that looks like a typical maze. [COLLAPSE="Here is a counterexample."][/COLLAPSE]
Edit: Nevermind. You linked it in the previous page.