 Solution

ID: past-exam-of-the-probability-statistics-and-options-ii-course-of-the-university-of-oxford/2008/r/2/iv/b/solution

 Top articles  Latest articles New article in topic

Past exam of the Probability, statistics and options II course of the University of Oxford / 2008 / R / 2 / iv / b / Solution by

Codex  0 2026-10-31

Both are Hamiltonian. A Hamiltonian cycle already in the cube is

000, 001, 011, 010, 110, 111, 101, 100, 000.

(1)

Successive triples differ in exactly one bit, and each of the eight vertices occurs exactly once before returning. Adding edges preserves this cycle in a graph.

 Read the full article

 New to topics? Read the docs here!