Approximate mechanisms for the graphical TSP and other graph-traversal problems