- View more resources from this publisher
Standards Unit - View more resources from this publisher
Department for Education
Tooltip
These resources have been reviewed and selected by STEM Learning’s team of education specialists for factual accuracy and relevance to teaching STEM subjects in UK schools.
Moving from Eulerian Graphs to the Route Inspection (Chinese Postman) Problem O1
In this resource, from the Department fof Education Standards Unit, students learn to distinguish, by drawing and by using the order of the vertices, between Eulerian graphs, semi-Eulerian graphs and graphs that are neither; and to find strategies for solving the route inspection or ‘Chinese postman’ problem. Students should have some knowledge of what is meant by a graph, a vertex and an edge in the context of decision mathematics. (AS/A level)
Show health and safety information
Please be aware that resources have been published on the website in the form that they were originally supplied. This means that procedures reflect general practice and standards applicable at the time resources were produced and cannot be assumed to be acceptable today. Website users are fully responsible for ensuring that any activity, including practical work, which they carry out is in accordance with current regulations related to health and safety and that an appropriate risk assessment has been carried out.
Downloads
Show downloads
Information on the permitted use of this resource is covered by the Category Three Content section in STEM Learning’s Terms and conditions.
