You may also like

problem icon

Magic W Wrap Up

Prove that you cannot form a Magic W with a total of 12 or less or with a with a total of 18 or more.

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.

Plum Tree

Age 14 to 18 Challenge Level:

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?