Consider the following networks:
State the weight of the edge from S to Q.
Calculate the weight of the entire network.
State the weight of the edge connecting Q and S.
Calculate the weight of the entire network.
Calculate the weight of the following paths in this network:
Path Y-E-D
Path A-B-Z-X
Path X-C-A-B-Z
Find the weight of the following subnetworks:
Q,R,T,S
Edges QS,PS,ST,SU
Calculate the weight of the following paths in this network:
The path from Y to X
The path from Z to C
The path from B to X
The police department receives a call about a robbery in progress at a grocery store. The given graph shows the map of the town:
If the nearest police car is located at vertex D and the grocery store is at vertex I, determine the shortest route the police should take.
A group is organizing a tour in the park that ends with a picnic. The following graph displays the map of the park:
Since the tour is for the elderly, the group wants the distance from the start of the park (at vertex A), to the picnic area (at vertex J) to be as short as possible. Find the shortest route between these two vertices.
The following map shows all possible routes in Tobia's town. Mohamad travels from his home to work on a daily basis.
If Tobia's house is vertex C, and his work place is at vertex I, determine the shortest path between the two places.
The firefighting department received an emergency call about a house fire across town. The following graph shows the local town map:
If the firefighting department is located at vertex L, and the house is at vertex A, find the shortest route between L and A.
The grocery store has to make a delivery across town. The store is known for its fast delivery. The following graph represents a map of the town:
If the store is at vertex A, and the delivery has to be made to vertex H, find the shortest path between both vertices
Kate draws the following mudmap to represent all the houses she has to visit during her milk run:
| Vertex | Residence |
|---|---|
| A | \text{Kate} |
| B | \text{Xanthe} |
| C | \text{Ursula} |
| D | \text{Lisa} |
| E | \text{Ellie} |
Kate wants to plan a route that is time efficient by visiting each house only once, starting and finishing at her own residence. List a route that Kate could follow.
A mail man is planning his route using the graph below:
| Vertex | Residence |
|---|---|
| A | \text{William} |
| B | \text{Ivan} |
| C | \text{Vincent} |
| D | \text{Sean} |
| E | \text{Kenneth} |
| F | \text{Noah} |
Starting at William's house, and passing each house only once, list a path that the mailman could follow.
A private school bus is to pick up students from a certain area. The following map shows the routes connecting the students' houses:
The bus driver wants to save as much time as possible on his route. If he starts his route at vertex D, what is the shortest path that visits each house exactly once?
A few colleagues decided to carpool on the way to work. The following map displays the routes between their homes:
Starting from house A, determine the shortest path that visits every house exactly once.
A rock band is planning a tour across several cities. The following table represents the routes and distance between the cities at which they will be performing:
Construct a graph that represents the table.
Hence, find the shortest route for the rock band to take if they start at city A and passing by each city only once.
| Starting City | Ending City | Distance |
|---|---|---|
| A | C | 9 |
| A | F | 6 |
| B | E | 11 |
| B | F | 5 |
| C | D | 3 |
| C | F | 7 |
| E | D | 5 |
| E | F | 8 |
A mailman was allocated an area to deliver the mail to. The following table represents the routes and times between the houses:
Construct a graph based on the table.
Hence, find the quickest route for the mailman to take if he starts at house D, makes the first delivery to house E, and passes by each house only once.
| Starting House | Ending House | Time |
|---|---|---|
| A | B | 11 |
| A | F | 9 |
| A | G | 3 |
| B | F | 5 |
| B | C | 10 |
| C | E | 8 |
| C | G | 6 |
| D | E | 5 |
| D | G | 5 |
| E | G | 7 |
A courier business has to make multiple pick-ups from several stores. The following map displays the routes between the stores:
Stores A and E need immediate pick up. Starting from store A, determine the shortest path to take if visiting every store only once.
A canned goods company has to make drops at every store in an area. The following map displays the routes between the stores:
Starting from store B, determine the shortest path to take if passing by every store only once.
The delivery man has to drop a newspaper at every house in a certain area. The following graph shows the map of that area:
The delivery man wants to be time efficient. If he enters the area at house B and leaves at house G, find the shortest path for him to travel if he passes by each house only once.
