Problem #PRU-100522

Problems Graph Theory

Problem

A new airline "Capitals Direct" has direct flights operating on the following routes (in both directions): Paris - London, Paris - Lisbon, Rome - London, Rome - Madrid, Berlin - Helsinki, Berlin - Amsterdam, Amsterdam - Prague. These are the only flights that the company offers. I would like to travel from Paris to Amsterdam. I cannot buy a direct ticket for sure, but can "Capitals Direct" offer me a connecting flight?