1
$\begingroup$

Having trouble with how to approach this question:

Suppose $G$ is a connected planar graph having girth at least $6.$ Prove that $G$ has at least one vertex with degree at most $2.$

1 Answers 1