0 10 1 11 0 0 1 1 0 00000 1 0 1 0 1 Lo...

 

Transcribed Image Text:

г0 10 1 11 0 0 1 1 0 00000 1 0 1 0 1 Lo 0 0 0 0 2. Draw the graph (label the nodes n1, nz, and label the edges e1, e2, ...). 3. Give the reachability matrix. 4. Give one example of two nodes that are: a. 1-connected b. 2-connected c. 3-connected 5. List the strong components of the graph and draw the condensation graph. г0 10 1 11 0 0 1 1 0 00000 1 0 1 0 1 Lo 0 0 0 0 2. Draw the graph (label the nodes n1, nz, and label the edges e1, e2, ...). 3. Give the reachability matrix. 4. Give one example of two nodes that are: a. 1-connected b. 2-connected c. 3-connected 5. List the strong components of the graph and draw the condensation graph.