Thanks Lazarus. The extra practice is confidence-building. Unfortunately some of the answers aren't that easy to publish here because they involve diagrams but I'll work through the others this morning.
When one does the depth first, if you have a choice of paths, do you go to the lowest number, or to the one with the "longest run"? This is easy when the vertex's are numbered, but what if they are string names for example.