Over 4000 free audio and video lectures, seminars and teaching resources from Oxford University.
Skip to Content Skip to Navigation

graph theory

# Episode Title Description People Date
1 Oxford Mathematics 2nd Year Student Lecture - Graph Theory: Shortest Paths Oxford has gone online for lockdown. So how do our student lectures look? Let Marc Lackenby show you as he looks at paths between vertices in a graph with a view to finding the shortest route between any two vertices. Works for your Satnav for example. Marc Lackenby 27 May 2020
2 Planning the tour - Abstraction and Graph Theory How do you construct a tour travelling between a number of different cities, but never using the same transport method between two cities more than once? Thomas Woolley, William Binzi 24 Oct 2014