The Route Inspection Algorithm (Edexcel A-Level Further Mathematics): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
What is the Route Inspection Algorithm also known as?
What is the Route Inspection Algorithm also known as?
Chinese Postman Problem
If all vertices have even degrees, what type of graph is it?
If all vertices have even degrees, what type of graph is it?
Eulerian
How many odd-degree vertices will there always be in any graph?
How many odd-degree vertices will there always be in any graph?
An even number
When pairing odd vertices, what should you minimise?
When pairing odd vertices, what should you minimise?
Total weight of added paths
What is duplicated to make all vertices have even degrees?
What is duplicated to make all vertices have even degrees?
Edges
What is the formula for total route distance?
What is the formula for total route distance?
Original edges + added edges
In the worked example, which vertices have odd degrees?
In the worked example, which vertices have odd degrees?
and
In the worked example, what is the total distance of the shortest route?
In the worked example, what is the total distance of the shortest route?
units
A graph with exactly two odd-degree vertices is called what?
A graph with exactly two odd-degree vertices is called what?
Semi-Eulerian
What is a common mistake when calculating total distance?
What is a common mistake when calculating total distance?
Neglecting added edge weights