Decision Resources
Doodles
Draw a 'doodle' - a closed intersecting curve drawn without taking pencil from paper. What can you prove about the intersections?
Network Trees
Explore some of the different types of network, and prove a result about network trees.
Magic Caterpillars
Label the joints and legs of these graph theory caterpillars so that the vertex sums are all equal.
Stringing it Out
Explore the transformations and comment on what you find.
Tourism
If you can copy a network without lifting your pen off the paper and without drawing any line twice, then it is traversable. Decide which of these diagrams are traversable.
Maximum Flow
Given the graph of a supply network and the maximum capacity for flow in each section find the maximum flow across the network.
Some Circuits in Graph or Network Theory
Eulerian and Hamiltonian circuits are defined with some simple examples and a couple of puzzles to illustrate Hamiltonian circuits.
Production Equation
Each week a company produces X units and sells p per cent of its stock. How should the company plan its warehouse space?
Flow Chart
The flow chart requires two numbers, M and N. Select several values for M and try to establish what the flow chart does.
Procedure Solver
Can you think like a computer and work out what this flow diagram does?
Zeller's Birthday
What day of the week were you born on? Do you know? Here's a way to find out.
Painting by Numbers
How many different colours of paint would be needed to paint these pictures by numbers?
Torus Patterns
How many different colours would be needed to colour these different patterns on a torus?
Mad Robot
Can you work out what happens when this mad robot sets off?
Happy birthDay
Can you interpret this algorithm to determine the day on which you were born?
The Olympic Torch Tour
Imagine you had to plan the tour for the Olympic Torch. Is there an efficient way of choosing the shortest possible route?
Drug Testing
How do different drug-testing regimes affect the risks and payoffs for an athlete who chooses to take drugs?
Sorted
How can you quickly sort a suit of cards in order from Ace to King?
Simply Graphs
Look for the common features in these graphs. Which graphs belong together?