 |
DeBruijnGraph
DeBruijnGraph[m, n]
n 次元で記号数が m のDe Bruijnグラフを与える．
DeBruijnGraph[m, n, type]
連結性が type で与えられるDe Bruijnグラフを与える．
詳細とオプション
- DeBruijnGraph[m, n]はすべての長さ n が m 個の記号の連続からなる
個の頂点を持つ．2つの頂点 
と 
があるとすると， 
, 
, ..., 
の条件で v から 
までの辺がある． - DeBruijnGraph[m, n, type]は異なる連結タイプを指定する．以下は指定可能なタイプである．
-
"Noncyclic" 
, ..., 
"LeftShift" 
, 
, ..., 
"RightShift" 
, ..., 
, 
- DeBruijnGraph[...]は有向グラフである．
- DeBruijnGraphにはGraphと同じオプションが使える．
バージョン 8 の新機能
