# Planar Graph faces

let $G$ be a planar graph

Prove that in any planar embedding of $G$, number of faces with odd degree is even. Also, prove that if G is not bipartite, then there are at least 2 faces with odd degree.

So I'm feeling really lost here. I feel like the first part should have to do with the fact that the number of vertices with odd degree is even? not really sure where to go from there. Since second part extends from first part, understanding the first part would help me out a lot.

• Put a pebble on each side of each edge, and count the total number of pebbles two different ways. – Gerry Myerson Mar 27 '15 at 11:56
• What's the degree of a face? – Zilin J. Mar 27 '15 at 12:44
• @roy, presumably the number of edges bounding the face. – Gerry Myerson Mar 28 '15 at 6:28