Get a Free Quote

Solved–Homework 4 –Solution

$35.00 $24.00

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…

You’ll get a: . zip file solution

 

 
Categorys:

Description

5/5 – (2 votes)

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.