Q33.
Question
TRANSPORTATION
The table shows the distances in miles of the roads between some towns. Draw a graph in which the vertices represent the towns and the edges are labeled with the lengths of the roads. Use your graph to find the length of the shortest route from Greenville to Red Rock.
Step-by-Step Solution
Verified Answer
The graph is-
the shortest route is through Whiteston and it is miles
1Step 1. Given information
A table of data is given as shown above.
2Step 2. Concept used
Plot a graph by using the data given in the table. After that observe the shortest route.
3Step 3. Calculation
The table is given as-
By plotting the graph of given data, we get-
We can see the shortest route is through Whiteston and it is 20 miles.
Other exercises in this chapter
Q31.
A coin is tossed four times. How many possible sequences of heads or tails are possible?481632
View solution Q32.
Suppose a graph has 26 vertices and each pair of vertices is connected by exactly one edge. Find the number of edges in the graph. (Hint: If you use the Fundame
View solution Q34.
Prove that 4+7+10+...+3n+1=n3n+52 for all positive integers n.
View solution Q35.
Find the indicated term of each expansion. Third term of x+y8
View solution