ButterflyGraph

ButterflyGraph[n]
gives the order-n butterfly graph.

ButterflyGraph[n, b]
gives the base-b order-n butterfly graph.

Details and OptionsDetails and Options

  • ButterflyGraph yields a Graph object for positive integers n and b.
  • ButterflyGraph[n, b] is a graph with vertices whose vertices are pairs where w is a base-b string of length n and i is an integer in the range through n. For each i, there is an edge from to where w and are identical in all bits with the possible exception of the ^(th) bit.
  • ButterflyGraph[n] is equivalent to ButterflyGraph[n, 2].
  • ButterflyGraph takes the same options as Graph.
New in 8
New to Mathematica? Find your learning path »
Have a question? Ask support »