CS 3343 Analysis of Algorithms, Fall 1996 Assignment 3

Due Thursday, September 19 in class at 2 PM.


This problem concerns the graph in figure 6.38 on page 226 of the text.

Write down the adjacency matrix of the transitive closure of this graph. The entries in the matrix should be 0's and 1's.

Order the nodes alphabetically: a, b, c, d, e, f.