Prove that the other two have also met *each other*.

The problem can be generalized to an arbitrary number of roads, which makes it even more striking: Assume that two of the travelers met and have each met all the remaining fellows.

Prove that, if this is the case, the remaining ones all have met each other (ie, if two travelers have met everyone, then *everyone* has met everyone).