307 views
0 votes
0 votes

A volunteer uses a truck to pick up donations of unsold food and clothing from stores and to deliver them to locations where they can be distributed. He drives only along a certain networks of roads.

In the network there are two-way roads connecting each of the following pairs of points. $1$ with $2, 1$ with $3, 1$ with $5, 2$ with $6, 3$ with $7, 5$ with $6,$ and $6$ with $7$. There are also one way roads going from $2$ to $4,$ from $3$ to $2$, and from $4$ to $3.$ There are no other roads in the network, and the roads in the network do not intersect.

To make a trip involving pickups and deliveries, the volunteer always takes a route that for the whole trip passes through the fewest of the points $1$ through $7,$ counting a point twice if the volunteer passes through it twice.

The volunteer 's home is at point $3.$ Donations can be picked up at supermarket at point $1,$ a clothing store at point $5,$ and a bakery at point $4.$ Deliveries can be made as needed to a tutoring center at point  $2,$ a distribution center at point $6,$ and a shelter at point $7.$

 

If starting from the clothing store, the volunteer next is to pickup bread at either the supermarket or the bakery ( whichever stop makes his route go through the fewest of the points ) and then is to go to the shelter, the first two points he reaches after the clothing store, beginning with the first, must be.
  1. $1$ and $2$
  2. $1$ and $3$
  3. $4$ and $2$
  4. $6$ and $2$
  5. $6$ and $4$

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
Anjana5051 asked Jul 14, 2022
315 views
A volunteer uses a truck to pick up donations of unsold food and clothing from stores and to deliver them to locations where they can be distributed. He drives only along...
0 votes
0 votes
0 answers
2
Anjana5051 asked Jul 14, 2022
218 views
A volunteer uses a truck to pick up donations of unsold food and clothing from stores and to deliver them to locations where they can be distributed. He drives only along...
1 votes
1 votes
0 answers
3
makhdoom ghaya asked Sep 17, 2015
1,593 views
A volunteer uses a truck to pick up donations of unsold food and clothing from stores and to deliver them to locations where they can be distributed. He drives only along...
0 votes
0 votes
0 answers
4
Anjana5051 asked Jul 16, 2022
341 views
A government is assigning each of six embassy office workers - Farr, Golden, HayaKawa, Inserra, Jones, and Kovacs to embassies. There are four embassies. Embassies L and ...
0 votes
0 votes
0 answers
5
Anjana5051 asked Jul 16, 2022
229 views
A government is assigning each of six embassy office workers - Farr, Golden, HayaKawa, Inserra, Jones, and Kovacs to embassies. There are four embassies. Embassies L and ...