Solution

ID: past-exam-of-the-probability-statistics-and-options-ii-course-of-the-university-of-oxford/2007/r/2/iv/solution

Take a root with children . Give the children , give the children , and give the children . The root of a tree has degree two, the three vertices have degree three, and are the five leaves of a graph. There are nine vertices and eight edges, as required by the handshaking lemma and the edge count for a tree.
Figure 1.
A plane tree and its one-vertex dual graph, with two alternating face colours
. Details.

New to topics? Read the docs here!