Exercise: Classify Edges of an Undirected Graph

Undertake this exercise to understand edge classification in undirected graphs.

We'll cover the following

The task at hand

Grab a paper and a pen and work out how the edges of the graph given below will be classified by depth-first search. Assume that the depth-first search is implemented so that vertices having smaller subscripts are visited first.

You may verify your solution by clicking the “Classify Edges” button.

Note:

  • You may also try experimenting on a different graph that can be created following these instructions.instructions
  • If the automatically generated labels overlap with vertices or edges, you may view them more clearly by dragging the vertices of the given graph (after selecting the “Drag vertices” checkbox).

Get hands-on with 1200+ tech skills courses.