Network Problems (HSC SSCE Mathematics Standard): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
How many bridges connected the islands and banks in the Königsberg bridge problem?
How many bridges connected the islands and banks in the Königsberg bridge problem?
Seven bridges
In Euler's network representation, what are the land areas called?
In Euler's network representation, what are the land areas called?
Vertices
In a network diagram, what term describes the lines connecting points?
In a network diagram, what term describes the lines connecting points?
Edges
What does the degree of a vertex mean in a network diagram?
What does the degree of a vertex mean in a network diagram?
Number of edges meeting at that vertex
What did Euler prove about graphs where all vertices have odd degree?
What did Euler prove about graphs where all vertices have odd degree?
They cannot be traced without retracing
Is it possible to cross all seven Königsberg bridges exactly once in a single walk?
Is it possible to cross all seven Königsberg bridges exactly once in a single walk?
No, it is mathematically impossible
In a weighted graph, what are the numbers on the edges called?
In a weighted graph, what are the numbers on the edges called?
Weights
Which of these is NOT listed as a use for weighted graphs?
Which of these is NOT listed as a use for weighted graphs?
Predicting weather patterns
In the forest example, how long is the direct walk from bridge to fern gully ?
In the forest example, how long is the direct walk from bridge to fern gully ?
minutes
For path , what is the total walking time in minutes?
For path , what is the total walking time in minutes?
minutes