The Health Department of the imaginary region Scarlet is preparing contingency plans for a potential pandemic. To ensure efficient allocation of resources, they want to determine:
-
Which city would serve as the most effective distribution center for medication, guaranteeing accessibility to the largest number of other cities in the shortest time.
-
Which city would serve as the most strategic location for establishing a blockade, in order to minimize the potential spread of infection to other cities within the network?
Considering the graph below, where each node represents a city and the only means of connection between them is via roads represented by the edges, which cities represent the best candidates for these roles?
A) City 5 as the distribution center and City 4 as the blockade
B) City 3 as the distribution center and City 3 as the blockade
C) City 5 as the distribution center and City 3 as the blockade
D) City 3 as the distribution center and City 4 as the blockade
E) None of the above
Original idea by: Carolina Albuquerque
