Draw 6 points on a plane. Can you connect each of them with 4 other points, in such a way that the line segments do not intersect?
You are looking for a planar graph of order six in which each vertex is of degree four.
Good luck. Tell us what you find.