DeBruijnGraph

DeBruijnGraph[m,n]
给出具有 m 个符号的 n 维 De Bruijn 图.

DeBruijnGraph[m,n,type]
给出连通度由 type 确定的 De Bruijn 图.

更多信息和选项更多信息和选项

  • DeBruijnGraph[m,n] 具有 个顶点,包含 m 个符号组成的所有长度为 n 的序列. 给定两个顶点,从 v 之间存在一条边,并且满足 .
  • DeBruijnGraph[m,n,type] 指定不同的连通度类型. 可以给出以下类型:
  • "Noncyclic", ,
    "LeftShift", , ,
    "RightShift", , ,
  • DeBruijnGraph[] 是一个有向图.
  • DeBruijnGraph 采用和 Graph 相同的选项.

范例范例打开所有单元关闭所有单元

基本范例  (3)基本范例  (3)

具有两个符号和不同维度的前几个 De Bruijn 图:

In[1]:=
Click for copyable input
Out[1]=

在第二维有不同数目的符号的 De Bruijn 图:

In[1]:=
Click for copyable input
Out[1]=

具有不同连通度类型的 De Bruijn 图:

In[1]:=
Click for copyable input
Out[1]=
2010年引入
(8.0)