[CSE2304]
[progress]

### CSE2304, Tutorial #4, semester 1, 2000

Group A: week 9, 1 May...

Group B: week 10, 8 May...

- 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?

- 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