4
$\begingroup$

How can I visualize the identity $m\leq3n-6$ (where $m$ is the number of edges, $n$ the number of vertices) for simple connected finite planar graphs?

  • 0
    Your intuition, that it might have visual meaning, is correct.2012-04-29

3 Answers 3