ButterflyGraph[n]
n 次元のバタフライグラフを返す.これは頂点がのペアである有向グラフで,
は長さ n のバイナリ文字列,
は範囲0から n にある整数である.このグラフの辺は,
が
番目のビットである可能性を除いてすべてのビットにおいて
と同一である場合,頂点
から頂点
までとなる.ここでビットは左から右へと数えられる.オプションVertexLabel(デフォルト設定はFalse)を取ることができる.このオプションをTrueに設定すると,頂点に文字列
のラベルが付く.


ButterflyGraph
ButterflyGraph[n]
n 次元のバタフライグラフを返す.これは頂点がのペアである有向グラフで,
は長さ n のバイナリ文字列,
は範囲0から n にある整数である.このグラフの辺は,
が
番目のビットである可能性を除いてすべてのビットにおいて
と同一である場合,頂点
から頂点
までとなる.ここでビットは左から右へと数えられる.オプションVertexLabel(デフォルト設定はFalse)を取ることができる.このオプションをTrueに設定すると,頂点に文字列
のラベルが付く.
詳細とオプション
- ButterflyGraphの機能はWolfram言語の組込み関数ButterflyGraphで利用できるようになった.
- ButterflyGraphを使うためには,まず Combinatorica パッケージをロードしなくてはならない.それにはNeeds["Combinatorica`"]を実行する必要がある.
テクニカルノート
テキスト
Wolfram Research (2012), ButterflyGraph, Wolfram言語関数, https://reference.wolfram.com/language/Combinatorica/ref/ButterflyGraph.html.
CMS
Wolfram Language. 2012. "ButterflyGraph." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/Combinatorica/ref/ButterflyGraph.html.
APA
Wolfram Language. (2012). ButterflyGraph. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/Combinatorica/ref/ButterflyGraph.html
BibTeX
@misc{reference.wolfram_2025_butterflygraph, author="Wolfram Research", title="{ButterflyGraph}", year="2012", howpublished="\url{https://reference.wolfram.com/language/Combinatorica/ref/ButterflyGraph.html}", note=[Accessed: 05-October-2025]}
BibLaTeX
@online{reference.wolfram_2025_butterflygraph, organization={Wolfram Research}, title={ButterflyGraph}, year={2012}, url={https://reference.wolfram.com/language/Combinatorica/ref/ButterflyGraph.html}, note=[Accessed: 05-October-2025]}