Hi,

Our teacher asked us this question : "Prove that a simple, connected, bipartite and planar graph verifies : . From this, find a proof that is not planar."

Proving that isn't hard, but a friend told me that for n=2 (2 vertex), this fails !

Euler's formula :

And than :

That is false !

I tried to read as much as I could about Euler's formula to see if a minimum number of vertex is necessary, but didn't. Unless I am wrong, the proof starts with a single vertex.

Is it simply that what our teacher asked us isn't * always * true or did my friend and I miss something ?

Thanks for