CSSE, Monash, .au, CSE2304, Tutorial #4, semester 1, 2001
Group B: week 9, 30 April...
Group A: week 10, 7 May...

The questions must be prepared before the tute.

1. Draw a graph (vertices and edges) representing at least six `pages' in the [www.csse.monash.edu.au] web site. Use edges to show hyper-links between them.
   Should the graph be
   • directed/ undirected?
   • weighted/ unweighted?
   • completely connected?
   Why?
   
   
2. Draw a graph representing eight CSE subjects, including the 1st and 2nd year programming subjects. Draw an edge from p to q if p is a pre-requisite for q.
   • Are there / should there be cycles in the graph?
   • What is the minimum number of semesters required to take all of the subjects in your graph? Why?

© 2001, L. Allison, Comp. Sci. & SWE, Monash University, Australia