Chapter 4: Problem 16
Let \(G\) be a polyhedron (or polyhedral graph), each of whose faces is bounded by a pentagon or a hexagon. (i) Use Euler's formula to show that \(G\) must have at least 12 pentagonal faces. (ii) Prove, in addition, that if \(G\) is such a polyhedron with exactly three faces meeting at each vertex (such as a football), then \(G\) has exactly 12 pentagonal faces.
Short Answer
Step by step solution
Key Concepts
These are the key concepts you need to understand to accurately answer the question.