Maximal number of faces

Task number: 4245

In a planar graph on \(n\) vertices:

  • Variant

    Determine the maximal number of inner faces.

  • Variant

    The same problem with the additional condition that the outer face of the graph is bounded by a cycle of length \( k \).

Difficulty level: Easy task (using definitions and simple reasoning)
Reasoning task
Cs translation
Send comment on task by email