Graph Theory37 sections · 1633 units
Open in Course

Quiz: De Bruijn Sequences

Knowledge check

Check Your Understanding

A binary De Bruijn sequence of order 33 contains every binary string of length 33 as a substring. You build it by finding an Euler circuit in a De Bruijn graph. How many nodes and edges does this graph have?

  1. A.88 nodes and 1616 edges
  2. B.44 nodes and 88 edges
  3. C.88 nodes and 88 edges
  4. D.44 nodes and 1616 edges
Start the roadmap to answer the quizzes and solve the challenges