OCR Further Discrete AS Specimen — Question 5

Exam BoardOCR
ModuleFurther Discrete AS (Further Discrete AS)
SessionSpecimen
TopicGroups

5 There are three non-isomorphic trees on five vertices.
  1. Draw an example of each of these trees.
  2. State three properties that must be satisfied by the vertex orders of a tree on six vertices.
  3. List the five different sets of possible vertex orders for trees on six vertices.
  4. Draw an example of each type listed in part (iii).