一種圖，其節點是來自某個字母表的符號序列，其邊表示可能重疊的序列。上圖顯示了前幾個在 
維德布魯因圖，符號數為 
，表示為 
，其中 
。圖 
在 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.tw/deBruijnGraph.html