主题
搜索

de Bruijn图形


deBruijn图形

一种图,其节点是一些符号序列字母表其边缘指示可能重叠的序列。上图显示最初的几个n个-维度的de Bruijn图米符号(m,n)对于m、 n>=2.图表(m,n)在中实现Wolfram语言作为DeBruijn图形[,n个].

这个独立数de Bruijn图的(2,n)对于n=1, 2, ... 由1、2、3、7、13、28。。。(组织环境信息系统A006946号).


与Wolfram一起探索| Alpha

工具书类

S.W.戈隆姆。移位寄存器序列。加利福尼亚州旧金山:Holden-Day,1967年。拉尔斯顿,A.“de Bruijn序列——离散数学相互作用的一个模型示例和计算机科学。"数学。美格。 55, 131-143, 1982.斯隆,新泽西州。答:。顺序A006946号/M0834型在“整数序列在线百科全书”中

引用的关于Wolfram | Alpha

德布鲁因图

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“de Bruijn图形。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/deBruijnGraph.html

主题分类