MathCastle
Graph TheoryHardPlanar Graphs

Planar Graphs · Hard problem

A connected plane graph has 1212 edges, and every face — including the outer face — is either a triangle or a quadrilateral. Exactly 44 of its faces are triangles. How many quadrilateral faces does it have?