Tree properties

Questions asking whether a graph is a tree, or explaining why a graph cannot be a tree based on its properties.

1 questions · Standard +0.8

7.02c Graph terminology: walk, trail, path, cycle, route
Sort by: Default | Easiest first | Hardest first
OCR Further Discrete AS Specimen Q5
8 marks Standard +0.8
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).