Logikai matek feladat (? )

Sziasztok! Valaki tudna segíteni nekem az alábbi feladatban (részletes levezetéssel ha kérhetem mert nagyon nem boldogulok vele)

Egy országban háromféle tömegközlekedési eszközt használnak: autóbuszt, vonatot és repülőt. Bármely két város kölcsönösen össze van kötve pontosan egyféle közlekedési eszközzel. Nincs olyan város, amelyből autóbusz, vonat és repülő is indul, és nincs három olyan város, amelyek körbejárhatók ugyanolyan típusú közlekedési eszközzel (a kiindulópontba visszatérve). Határozzuk meg az országban lévő városok lehetséges maximális számát!