Homework 4 Solution

$30.00

Category: Tag:

Description

Solve the following exercises from the textbook:

3.1 (4 points)

3.2 part (b) only (6 points)

3.3 (6 points)

3.4 part (i) only (9 points) Your trace should involve the following steps:

  1. Draw G and GR.

  2. Show the pre- and post-numbers that you obtain in your DFS on GR.

  3. Show how you order the vertices of G based on your DFS on GR.

  4. Show the pre- and post-numbers that you obtain in your dfs on G.

  5. Circle and label the strongly connected components.

Then answer questions a-d.