Weighted Graphs and Networks (VCE SSCE General Mathematics): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
What are weights in a weighted graph?
What are weights in a weighted graph?
Numbers on edges with extra info
What is a network in graph theory?
What is a network in graph theory?
A weighted graph with measurable weights
Which is NOT a physical quantity that network weights can represent?
Which is NOT a physical quantity that network weights can represent?
Number of vertices
What distinguishes a network from a weighted graph?
What distinguishes a network from a weighted graph?
Networks have measurable real quantities
If weights represent time, what can shortest path problems find?
If weights represent time, what can shortest path problems find?
Route with shortest time
What is the first step of the inspection method?
What is the first step of the inspection method?
List all possible routes
What is the second step of the inspection method?
What is the second step of the inspection method?
Add up weights for each route
How many steps are in the inspection method?
How many steps are in the inspection method?
3
In the example, what is the distance for route B–S–M–K?
In the example, what is the distance for route B–S–M–K?
km
In the example, which route from Bartow to Kenton is shortest?
In the example, which route from Bartow to Kenton is shortest?
B–S–O–K at km