- Counting graphs

A rural area of a remote county has n farms, no two of which are connected by roads. The owners want to build some roads between some of the farms, and they are interested in all solutions. What are their choices?