 |
ButterflyGraph
ButterflyGraph[n]
n 次元のバタフライグラフを返す．これは頂点が
のペアである有向グラフで，
は長さ n のバイナリ文字列，
は範囲0から n にある整数である．このグラフの辺は，
が
番目のビットである可能性を除いてすべてのビットにおいて 
と同一である場合，頂点
から頂点
までとなる．ここでビットは左から右へと数えられる．オプションVertexLabel（デフォルト設定はFalse）を取ることができる．このオプションをTrueに設定すると，頂点に文字列
のラベルが付く．
詳細とオプション
を使うためには，まず Combinatorica パッケージをロードしなくてはならない．それにはNeeds["Combinatorica`"]を実行する必要がある．
