2022-146

A truck driver from a food supply company has to visit several cities to make deliveries. However, he must visit some cities before others, in order to pick up important items. These precedence requirements are shown as the edges in the graph below. Whci alternative shows a topological order of cities?

 

 

 

 

1. São José do Rio Preto, Ribeirão Preto, Araçatuba, Bauru, Campinas, São Carlos, Andradina, Mococa
   
2. São Carlos, Andradina, Araçatuba, Bauru, Campinas, Mococa, São José do Rio Preto, Ribeirão Preto
3. São José do Rio Preto, Ribeirão Preto, São Carlos, Andradina, Araçatuba, Bauru, Campinas, Mococa
4. Andradina, São José do Rio Preto, Araçatuba, Bauru, São Carlos, Ribeirão Preto, Mococa, Campinas
5. None of the above.

Original idea by: André Nóbrega