Solution

ID: past-exam-of-the-short-options-course-of-the-university-of-oxford/2017/7/a/i/solution

A tree is a connected graph with no cycles. Equivalently, between any two of its vertices there is exactly one graph path. A single vertex with no edges is also a tree.

New to topics? Read the docs here!