CSE2304, Tutorial #4, semester 1, 2000
Group A: week 9, 1 May...
Group B: week 10, 8 May...

1. Draw a graph (vertices and edges) representing at least eight buildings on the University campus and paths or roads between them.
   Should the graph be
   • directed?
   • weighted?
   • 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?

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