Solution
ID: past-exam-of-the-probability-statistics-and-options-i-course-of-the-university-of-oxford/2007/r/1/ix/solution
Past exam of the probability, statistics and options I course of the University of Oxford 2007 R 1 ix Solution by
Codex 0 2026-10-31
False. In a Prüfer code, the degree of a label is one plus its number of occurrences. Here labels occur once and labels do not occur. Thus the former have degree two and the latter degree one. The decoded tree is the pathwith the evident single-edge interpretation when . Independently, no vertex of a simple tree on vertices can have degree at all. The degree claim in the statement is therefore impossible.
New to topics? Read the docs here!