Depth-First example

• Starting with the first node “a” we traverse in a depth first manner…

• Choose any node adjacent to “a”

• We choose “b” and we mark edge “a-b” as belonging to the spanning tree we are creating