Search Problems   RSS Feed
projecteuler.net

Dodecahedron Skeleton

 Published on Saturday, 14th November 2026, 07:00 pm and solved by 77

Problem 1019

We define a skeleton of a polyhedron as a connectedA set of edges is connected if any two edges in the set are reachable from each other via a path of edges all in the set. , nonempty subset of its edges.
Two skeletons are considered the same if they only differ by a rotation in the space.

The regular tetrahedron has $10$ different skeletons, as shown in the image below.

1019_DodecahedronSkeletons.png

Find the number of different skeletons of the regular dodecahedron.



Copied to Clipboard