Graph TheorySuperchallengePlanar Graphs
Planar Graphs · Superchallenge problem
A 4-regular planar graph has every face either a triangle or a quadrilateral, and no other faces. How many triangular faces does it have?
A 4-regular planar graph has every face either a triangle or a quadrilateral, and no other faces. How many triangular faces does it have?