CMIMC 2019 Combinatorics and Computer Science Problem 9

There are 15 cities, and there is a train line between each pair operated by either the Carnegie Rail Corporation or the Mellon Transportation Company. A tourist wants to visit exactly three cities by travelling in a loop, all by travelling on one line. What is the minimum number of such 3-city loops?