4-regular plane graph

Discrete Mathematics Level 4

A 4-regular planar graph \(G\) has \(117\) vertices. How many faces does \(G\) have?

Details and assumptions

A graph is \(k\)-regular if each vertex has a degree of \(k\).

A planar graph can be embedded in the plane, where edges intersect only at their endpoints.


Problem Loading...

Note Loading...

Set Loading...