Natural scienceBioinformaticsBioinformatics algorithmsAssembly

De Bruijn Graph

Theory

Term quiz

Report a typo

Match the term with its definition. There's one extra definition you don't need.

Match the items from left and right columns
Eulerian cycle
Eulerian graph
Eulerian path
Extra definition
visits each edge exactly once
a graph containing a Hamiltonian cycle
a graph containing an Eulerian cycle
visits each edge exactly once and returns to the starting point without visiting any vertex twice
___

Create a free account to access the full topic