As the intro lesson into Polyhedrons, I pass out gumdrops and toothpicks and group the students and have them construct the different polyhedrons. On their paper, they are to make a chart/table and count the faces, vertices, and edges of each polyhedron they make. Allow them to discover the formula on their own F + V = E +2.
Worth noting that in Euclid’s Elements, it was proven that there can be no other regular polyhedron beyond the tetrahedron, octahedron, hexahedron, icosahedron, and dodecahedron.