Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Shuffle-exchange network
open-in-new
<p>In <a href="/facts/Graph_theory/VVPCd4TX">graph theory</a>, the shuffle-exchange network is an <a href="/facts/Undirected_graph/kw3eIBUe">undirected</a> <a href="/facts/Cubic_graph/6M32WUIJ">cubic</a> <a href="/facts/Multigraph/udmS0Cp0">multigraph</a>, whose vertices represent <a href="/facts/Bit_array/PAfzTEHB">binary sequences</a> of a given length and whose edges represent two operations on these sequence, <a href="/facts/Circular_shift/noSNJs87">circular shifts</a> and flipping the lowest-order bit. </p>