[Math] Graph with nine edges and all vertices of degree three

graph theory

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

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

Best Answer

Well, this graph clearly exists.

enter image description here