一种图，其节点是来自某个字母表的符号序列，其边表示可能重叠的序列。上图显示了前几个在 
维德布鲁因图，符号数为 
，表示为 
，其中 
。图 
在 Wolfram 语言 中实现为DeBruijnGraph[m, n].
德布鲁因图 
的独立数，对于 
, 2, ... 由 1, 2, 3, 7, 13, 28, ... 给出 (OEIS A006946)。
德布鲁因图
使用 探索
参考文献
Golomb, S. W. 移位寄存器序列。 San Francisco, CA: Holden-Day, 1967.Ralston, A. "德布鲁因序列——离散数学与计算机科学交互的模型示例。" Math. Mag. 55, 131-143, 1982.Sloane, N. J. A. 序列 A006946/M0834，出自“整数序列在线百科全书”。在 中被引用
德布鲁因图请引用为
Weisstein, Eric W. “德布鲁因图。” 来自 ——Wolfram 网络资源。 https://mathworld.net.cn/deBruijnGraph.html