Prove that a connected graph with $n$ vertices and $n+2$ edges is planar. What I have tried is that a tree has $n-1$ number of edges. So if there are $n$ edges there would be a cycle. This cycle would contribute to one face of the graph. Similarly for the other 3 edges. I think this would add one face each to the graph. Is this reasoning correct?

If $G=(V,E)$ is a simple graph, define $\epsilon(G)=|E|-|V|$.
Some trivial observations:


*

*$\epsilon(G)$ is the sum of all $\epsilon(H)$ where $H$ runs over the connected components of $G$

*If $G$ is connected, then $\epsilon(G)\ge -1$

*If $G$ is connected and $\epsilon(G)=-1$, then $G$ is a tree

*If $G$ is connected and $\epsilon(G)=0$, then $G$ is a circle with trees sprouting from (some of) its vertices.


Claim. If $G$ is a simple connected graph with $\epsilon(G)\le 2$, then $G$ is planar.
Proof (by induction on $|V|$). If $n_d$ is the number of vertices of degree $d$, we have
$$|V|=n_0+n_1+n_2+n_3+n_4+\ldots,\qquad  2|E|=n_1+2n_2+3n_3+4n_4+\ldots,$$
hence
$$\tag14\ge 2\epsilon(G)=-2n_0-n_1+n_3+2n_4+3n_5+\ldots $$
Let $v$ be a vertex of minimal degree. 
$\rho(v)=0$ can occur only  for the one-point graph, which is clearly planar. 
If $\rho(v)=1$, then removing $v$ and its edge produces a smaller connected graph $G'$ with $\epsilon(G')=\epsilon(G)$. By induction hypothesis $G'$ is planar, and it is a trivial task to add $v$ and its edge to a planar embedding of $G'$.
If $\rho(v)=2$ and $u,w$ (with $u\ne w$) are its neighbours, we remove $v$ and its edges and add an edge $uw$ (if it is not already there). The resulting $G'$ has $\epsilon(G')\le \epsilon(G)$, hence is planar by induction hypothesis. By inserting $v$ into one of the faces touching $uv$ in a planaer embedding of $G'$, joining $v$ to $u$ and $w$ within this face, and removing $uw$ (if it does not belong to $G$), we obtain a planar embedding of $G$.
Hence we may assume that $n_0=n_1=n_2=0$. Then $(1)$ gives us
$$ |V|=n_3+n_4+\ldots\le n_3+2n_4+\ldots\le 4$$
and hence we obtain a planar embedding of $G$ from a planar embedding of $K_4$. $\square$
