In computer science, I've heard this called a hop or a segment. In more general English usage, I think the term leg would be most appropriate. As for the whole sequence, route seems fine.
As Kristopher points out, edge is a technical term for what you're describing in graph theory, but an average user would have no idea what that meant. Only use this term if you're explicitly using the language of graph theory.