De Bruijn graph
id:
de-bruijn-graph-198-11956194
title:
De Bruijn graph
text:
In graph theory, an n-dimensional De Bruijn graph of m symbols is a directed graph representing overlaps between sequences of symbols. It has mn vertices, consisting of all possible length-n sequences of the given symbols; the same symbol may appear multiple times in a sequence. For a set of m symbols S = {s1, …, sm}, the set of vertices is: If one of the vertices can be expressed as another vertex by shifting all its symbols by one place to the left and adding a new symbol at the end of this ve
brand slug:
wiki
category slug:
encyclopedia
description:
Directed graph representing overlaps between sequences of symbols
original url:
https://en.wikipedia.org/wiki/De_Bruijn_graph
date created:
date modified:
2024-04-26T14:29:25Z
main entity:
{"identifier":"Q3066095","url":"https://www.wikidata.org/entity/Q3066095"}
image:
fields total:
13
integrity:
14