Hint 4.2.14.1.

There is an example with 7 edges.

in-context