Icosahedral graph thumb|right|Icosahedral graph Every Platonic graph, including the icosahedral graph, is a polyhedral graph. This means that they are planar graphs, graphs that can be drawn in the plane without crossing its edges; and they are 3-vertex-connected, meaning that the removal of any two of its vertices leaves a connected subgraph. According to Steinitz theorem, the icosahedral graph endowed with these heretofore properties represents the skeleton of a regular icosahedron.
Icosahedral graph thumb|right|Icosahedral graph Every Platonic graph, including the icosahedral graph, is a polyhedral graph. This means that they are planar graphs, graphs that can be drawn in the plane without crossing its edges; and they are 3-vertex-connected, meaning that the removal of any two of its vertices leaves a connected subgraph. According to Steinitz theorem, the icosahedral graph endowed with these heretofore properties represents the skeleton of a regular icosahedron.