Answer to Problem 18

The longest cycle in this graph covers 9 of the 10 vertices. There are several such cycles; one is shown here.



Figure 19: