So where exactly did The Proclaimers walk 500 miles to?

Let’s use graph theory to solve the riddle!