Hence, the answer is either 4, 5, 6 or 7. This is not too hard to show. A graph which can be represented so that vertices correspond to points in the plane and edges correspond to unit-length line ...