gives the order-n butterfly graph.
gives the base-b order-n butterfly graph.
- 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 bit.
- ButterflyGraph[n] is equivalent to ButterflyGraph[n,2].
- ButterflyGraph takes the same options as Graph.
Introduced in 2010