加载中…
Suppose we concatenate two directed graphs, each isomorphic to a dimensional butterfly (but not necessarily identical to each other). Select any set of input and output nodes on the resulting graph. Then there exist node disjoint paths from the input nodes to the output nodes. If we take two standard butterflies and permute the order of the layers, then the result holds on sets of any size, not just powers of two.

生成讲解博客的中文版本

生成AI智能校验的中文版本