[prev] 32 [next]

Exercise #7: Connected components

Trace the execution of the algorithm

  1. on the graph shown below
  2. on the same graph but with the dotted edges added

[Diagram:Pic/component-maint.png]

Consider neighbours in ascending order