Planning the tour - Abstraction and Graph Theory

A Mathematician's Holiday by Oxford University

Oct 24, 20147:29Education

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?

Related Episodes

Continue listening to more episodes from A Mathematician's Holiday.

Medicine muddle - Encoding and Binary

Oct 24, 2014 - 5:28

Given four bottles with indistinguishable liquid, one of which is a vital medicine, two containers and a...

Dim Sum - Coding efficiency

Oct 24, 2014 - 9:59

In a restaurant where you can order tasting plates of 10 items, what is the smallest number of plates you...

Fix the Hotel Rooms - Topology

Oct 24, 2014 - 5:11

By drawing on a piece of paper, can you connect three houses to three utilities (gas, electricity, water)...

The Tiny Lift - Graphs

Oct 24, 2014 - 12:01

How can you get three people to the upper floor of the hotel if two of them can never be left alone?

Hotel fire - Optimisation

Oct 24, 2014 - 9:06

What is the quickest route to get from where you are standing, collect some water from a river and get to...

Bags mix-up- Logic and Decision Trees

Oct 24, 2014 - 7:47

Three bags contain 2 t-shirts or 2 hoodies or 1 hoodie and 1 t-shirt, and none are labelled correctly. Ca...

Late for the plane - Abstraction and Optimisation

Oct 24, 2014 - 7:40

What is the quickest route between two points, if you can only cross the runways at a perpendicular?

Airport security - Trilinear Coordinates

Oct 24, 2014 - 23:03

How do we measure out 100ml of a liquid using only containers taking quantities of 75ml, 125ml and 200ml?