In a certain province in France there are 15 cities.
In a certain province in France there are 15 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?
Answer/Solution
105
Steps/Work
1 city needs 14 roads to connect directly to the rest => 15 city needs 15*14 roads.
One road is counted twice => the number of road needed is 15*14/2 = 105
Answer B
One road is counted twice => the number of road needed is 15*14/2 = 105
Answer B