No lo dices, pero supongo que todos los poligonos tiene la misma arista, si ese es el caso entonces solo tienes que darte cuenta cuantas caras convergen en una arista en un poliedro.
Un poco mas dificil es calcular la cantidad de vertices, pero para eso puedes utilizar la identidad de Euler.