Networks  Walks, paths and cycles.
Test Yourself 1.
The following path is a directed (but unweighted) network showing a minimum spanning tree to help you remember the basic definitions:
Now answer the following questions:
Walks  1.  
Paths  7.  
Cycles  13.  
Mixed questions.  19. In the above diagram, describe the path indicated in terms of the above five descriptions: (i) ABCEBA walk repeats vertices B and A as well as edge AB (ii) ABCEDA trail (has a repeated vertex A (iii) DBEFG path no repeated vertices (iv) DEGFD cycle no repeated edges 
