Wolfram Language & System 11.0 (2016)|Legacy Documentation

This is documentation for an earlier version of the Wolfram Language.View current documentation (Version 11.2)


gives the order-n butterfly graph.

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 (n+1)bn vertices whose vertices are pairs {w,i} where w is a base-b string of length n and i is an integer in the range 0 through n. For each i, there is an edge from {w,i} to {,i+1} where w and are identical in all bits with the possible exception of the (i +1)^(th) bit.
  • ButterflyGraph[n] is equivalent to ButterflyGraph[n,2].
  • ButterflyGraph takes the same options as Graph.
Introduced in 2010