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]=
版本 8 的新功能
New to Mathematica? Find your learning path »
Have a question? Ask support »