TOPICS
Search

Menger Sponge Graph


Menger sponge graphs

The nth-order Menger sponge graph is the connectivity graph of cubes in the nth iteration of the Menger sponge fractal. The first two iterations are shown above.

The n-Menger sponge graph has 20^n vertices and 2·4^n(5^n-2^n) edges.


See also

Menger Sponge, Sierpiński Tetrahedron Graph

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Menger Sponge Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/MengerSpongeGraph.html

Subject classifications