In a certain province in France there are 9 cities. If a single road segment connects only two cities, how many road segments are required in order to connect the cities so that each city is connected to all other cities with a single road segment? Select:
A) 36
B) 105
C) 330
D) 14
E) 15
1 city needs 8 roads to connect directly to the rest =&gt; 9 city needs 9*8 roads.   One road is counted twice =&gt; the number of road needed is 9*8/2= 
<gadget id="calculator">9*8/2</gadget>
<output>36</output>
36   36nswer 36
<result>A</result>
In a certain province in France there are 9 cities. If a single road segment connects only two cities, how many road segments are required in order to connect the cities so that each city is connected to all other cities with a single road segment?