Skip to main content
Home

Main navigation

  • Home
  • Series
  • People
  • Depts & Colleges

Main navigation

  • Home
  • Series
  • People
  • Depts & Colleges

graph theory

The Secrets of Mathematics
Captioned

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.
A Mathematician's Holiday

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?

Footer

  • About
  • Accessibility
  • Contribute
  • Copyright
  • Contact
  • Privacy
'Oxford Podcasts' Twitter Account @oxfordpodcasts | MediaPub Publishing Portal for Oxford Podcast Contributors | Upcoming Talks in Oxford | © 2011-2022 The University of Oxford