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.
- Draw a graph (vertices and edges) representing
at least six `pages' in the
web site. Use edges to show hyper-links between them.
Should the graph be
- directed/ undirected?
- weighted/ unweighted?
- completely connected?
- 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?
© 2001, L. Allison, Comp. Sci. & SWE,
Monash University, Australia