There are 10 cities in the Fatland. Two airlines control all of the flights
between the cities. Each pair of cities is connected by exactly one flight (in
both directions). Prove that one airline can provide two traveling cycles with
each cycle passing through an odd number of cities and with no common
cities shared by the two cycles.

Dear Student,
Your question is not clear and appears to be incomplete. Recheck your question or please be a little specific about the name of the chapter/textbook to which you are referring here so that we can provide you with some meaningful help.
Look forward to hearing from you again!
Regards

  • 0
What are you looking for?