Online Computer Dictionary

Browse words  |  Based on FOLDOC

Queried for: De Bruijn graph  About De Bruijn graph

Definition:

A class of graphs with elegant properties.

De Bruijn graphs are especially easy to use for routing, with shifting of source and destination addresses.

[What properties? How are they used in routing?]