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:
The longest cycle in this graph covers 9 of the 10 vertices. There are several such cycles; one is shown here.