Networks/graph theory

  • Tourism
    problem

    Tourism

    Age
    11 to 16
    Challenge level
    filled star filled star empty star

    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.

  • Olympic Magic
    problem

    Olympic magic

    Age
    14 to 16
    Challenge level
    filled star filled star empty star

    in how many ways can you place the numbers 1, 2, 3 … 9 in the nine regions of the Olympic Emblem (5 overlapping circles) so that the amount in each ring is the same?

  • The Olympic Torch Tour
    problem

    The Olympic torch tour

    Age
    14 to 16
    Challenge level
    filled star filled star empty star

    Imagine you had to plan the tour for the Olympic Torch. Is there an efficient way of choosing the shortest possible route?

  • Simply Graphs
    problem

    Simply graphs

    Age
    16 to 18
    Challenge level
    filled star empty star empty star
    Look for the common features in these graphs. Which graphs belong together?
  • Torus patterns
    problem

    Torus patterns

    Age
    16 to 18
    Challenge level
    filled star filled star filled star
    How many different colours would be needed to colour these different patterns on a torus?