MathCastle
Graph TheoryHardPlanar Graphs

Planar Graphs · Hard problem

A connected simple planar graph has 1111 edges, and every face in its plane drawing is either a triangle or a pentagon. There are exactly twice as many triangular faces as pentagonal ones. How many vertices does the graph have?