Networks, SMB-009

Starting at vertex `A`, identify three different cycles in the above network. (2 marks)

--- 3 WORK AREA LINES (style=lined) ---
Starting at vertex `A`, how many different cycles exist in this network? (1 mark)

--- 2 WORK AREA LINES (style=lined) ---

Show Answers Only

i. `text{Possible cycles (select 3):}`

`ABECA, ABEDA, ACEBA, ACEDA, ADEBA, ADECA`

ii. `text{6 (see above)}`

Show Worked Solution

i. `text{Cycle definition: edges cannot be repeated, only first and last}`

`text{vertices can be be repeated.}`

`:.\ text{Possible cycles (select 3):}`

`ABECA, ABEDA, ACEBA, ACEDA, ADEBA, ADECA`

ii. `text{6 (see above)}`