You may also like

problem icon

Instant Insanity

Given the nets of 4 cubes with the faces coloured in 4 colours, build a tower so that on each vertical wall no colour is repeated, that is all 4 colours appear.

problem icon

Tree Graphs

A connected graph is a graph in which we can get from any vertex to any other by travelling along the edges. A tree is a connected graph with no closed circuits (or loops. Prove that every tree has exactly one more vertex than it has edges.

problem icon

Magic Caterpillars

Label the joints and legs of these graph theory caterpillars so that the vertex sums are all equal.

Plum Tree

Stage: 4 and 5 Challenge Level: Challenge Level:1

Each of the numbers $1$ to $15$ is used to label one of the vertices or one of the edges of this plum tree.

Plum Tree

A graph is said to be 'vertex magic' if the sum of the numbers on a vertex and on all the edges joined to that vertex is the same for each vertex. We call this the 'magic sum'.

A graph is said to be 'edge magic' if, for each edge, the sum of the three numbers, on the edge and the two vertices at its ends, is the same. This is called the 'magic constant'.

A graph is said to be 'totally magic' if it is both vertex magic and edge magic. The labellings to make it vertex magic and to make it edge magic do not have to be the same and the magic sum and magic constant do not have to be the same .

Prove that this plum tree can be labelled to make it totally magic. Is there more than one edge magic labelling and more than one vertex magic labelling apart from symmetries and apart from simply exchanging the number on an extreme vertex with the number on its branch?

Can you construct a tree of your own that is totally magic?