monochrome cykel in K6

Opgave - IrMO 2007 dag 1 vraag 4

In Wonderland liggen zes grote steden, en tussen elk koppel steden vliegt een lijnvlucht, in beide richtingen georganiseerd door ofwel maatschappij WonderFlight, ofwel maatschappij GhostAir. Toon aan dat er vier steden $A,B,C,D$ zijn, zodat je $A\to B\to C\to D\to A$ kunt vliegen met dezelfde maatschappij.