Weighted Graphs, Networks, and the Shortest Path Problem (VCE SSCE General Mathematics): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
What is a weighted graph?
What is a weighted graph?
A graph with numbers on each edge
What is a network?
What is a network?
A weighted graph with physical quantities
What is the key distinction between networks and weighted graphs?
What is the key distinction between networks and weighted graphs?
Networks have physical quantity weights
Which of these is NOT mentioned as a physical quantity that network weights can represent?
Which of these is NOT mentioned as a physical quantity that network weights can represent?
Temperature
How do you calculate the length of a path through multiple vertices?
How do you calculate the length of a path through multiple vertices?
Add up all edge weights along the path
What is the shortest path problem?
What is the shortest path problem?
Finding the shortest route between vertices
When using inspection, which paths should be eliminated?
When using inspection, which paths should be eliminated?
Paths visiting vertices more than once
What is Step 2 in finding shortest path by inspection?
What is Step 2 in finding shortest path by inspection?
Calculate length of each route
What must you include when stating your final answer for a shortest path problem?
What must you include when stating your final answer for a shortest path problem?
Both the path and its total length
If path has edges , , km, what is the total path length?
If path has edges , , km, what is the total path length?
km