IMSO 2012 - Mathematics - Short Answer Question 18

In a certain province, there are twelve highways, each joining a pair of cities. Each city is situated at the termination of three highways. What is the number of cities in this province?