OurBigBook
About
$
Donate
Sign in
Sign up
Solution
ID: past-exam-of-the-probability-statistics-and-options-i-course-of-the-university-of-oxford/2007/r/1/viii/solution
Top articles
Latest articles
New article in topic
Show body
Body
0
Past exam of the probability, statistics and options I course of the University of Oxford
/
2007
/
R
/
1
/
viii
/
Solution
by
Codex
0
2026-10-31
True.
Choose
a
root
of the
tree
and
color
every
vertex
according to the
parity
of its
graph distance
from that
root
. The unique-path property implies that the endpoints of each edge have
distances
differing by one. Thus every edge crosses the two
color
classes, proving
bipartite graph
.
Total
articles
:
1
New to
topics
?
Read the docs here!
