Most of us will have a tree in our homes over Christmas. To the mathematician, a tree is a special type of graph.