maximumprobleem

Wat is het grootst aantal steden dat kan voldoen aan volgende criteria? Ieder koppel steden is onmiddellijk verbonden door precies één van volgende vervoersmiddelen: trein, bus of vliegtuig. Op zijn minst 1 koppel is verbonden door een trein, 1 koppel door een bus, en 1 koppel door een vliegtuig. Geen enkele stad heeft een busverbintenis, een treinverbintenis, en een vliegtuigverbintenis. Geen drie steden $A,B,C$ zijn zodanig dat de verbindingen tussen $AB,AC$ en $BC$ allemaal vliegtuig, bus of trein zijn.