# Graph with nine edges and all vertices of degree 3

There is a graph with nine edges and all vertices of degree 3?

I don't think that this graph exist, but I don't know how to prove it.

• There is such a graph: it looks like a hexagon with all three diagonals. – Brian M. Scott Apr 9 '16 at 21:31
• You can also draw it as $K_{3,3}$. – hmakholm left over Monica Apr 9 '16 at 21:33