DeBruijnGraph[m,n]
constructs the n-dimensional De Bruijn graph with m symbols for integers
and
.
DeBruijnGraph[alph,n]
constructs the n-dimensional De Bruijn graph with symbols from alph. Here alph is nonempty and
is an integer. In the latter form, the function accepts an option VertexLabel, with default value False, which can be set to True, if users want to associate strings on alph to the vertices as labels.
DeBruijnGraph
DeBruijnGraph[m,n]
constructs the n-dimensional De Bruijn graph with m symbols for integers
and
.
DeBruijnGraph[alph,n]
constructs the n-dimensional De Bruijn graph with symbols from alph. Here alph is nonempty and
is an integer. In the latter form, the function accepts an option VertexLabel, with default value False, which can be set to True, if users want to associate strings on alph to the vertices as labels.
更多信息和选项
- DeBruijnGraph functionality is now available in the built-in Wolfram Language function DeBruijnGraph.
- To use DeBruijnGraph, you first need to load the Combinatorica Package using Needs["Combinatorica`"].
相关指南
-
▪
- Built-in Graphs ▪
- Graphs & Networks ▪
- Graph Visualization ▪
- Computation on Graphs ▪
- Graph Construction & Representation ▪
- Graphs and Matrices ▪
- Graph Properties & Measurements ▪
- Graph Operations and Modifications ▪
- Statistical Analysis ▪
- Social Network Analysis ▪
- Graph Properties ▪
- Mathematical Data Formats ▪
- Discrete Mathematics
文本
Wolfram Research (2012),DeBruijnGraph,Wolfram 语言函数,https://reference.wolfram.com/language/Combinatorica/ref/DeBruijnGraph.html.
CMS
Wolfram 语言. 2012. "DeBruijnGraph." Wolfram 语言与系统参考资料中心. Wolfram Research. https://reference.wolfram.com/language/Combinatorica/ref/DeBruijnGraph.html.
APA
Wolfram 语言. (2012). DeBruijnGraph. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/Combinatorica/ref/DeBruijnGraph.html 年
BibTeX
@misc{reference.wolfram_2025_debruijngraph, author="Wolfram Research", title="{DeBruijnGraph}", year="2012", howpublished="\url{https://reference.wolfram.com/language/Combinatorica/ref/DeBruijnGraph.html}", note=[Accessed: 29-April-2026]}
BibLaTeX
@online{reference.wolfram_2025_debruijngraph, organization={Wolfram Research}, title={DeBruijnGraph}, year={2012}, url={https://reference.wolfram.com/language/Combinatorica/ref/DeBruijnGraph.html}, note=[Accessed: 29-April-2026]}