There is an example with 7 edges.