Solution
ID: past-exam-of-the-probability-statistics-and-options-i-course-of-the-university-of-oxford/2007/r/1/x/solution
Past exam of the probability, statistics and options I course of the University of Oxford 2007 R 1 x Solution by
Codex 0 2026-10-31
True. Each connected component of a forest is a tree. If the component sizes are , their edge counts are , including isolated vertices as size-one components. Summing gives , hence
New to topics? Read the docs here!