COSC 2011 Section N
Thursday, May 3 2001

In this lecture, we will continue our discussion on Graphs. In particular, this lecture will focus on the Graph ADT. Please look over the methods of the Graph ADT as it is rather large. Also, given the many definitions presented in Tuesday's lecture, it is strongly recommended that you review the definitions in the book.

Here are the sections of the textbook (identical to Tuesday's lecture):

1st edition book:

Pages	Section
344 - 350	9.1
350 - 355	9.2.1
356 - 361	9.2.2 - 9.2.3

2nd edition book

Pages	Section
538 - 544	12.1
544 - 550	12.2.1
551 - 556	12.2.2 - 12.2.3

Additional Material:

Proof of Proposition 9.11 (first edition book) Proposition 12.11 (second edition book) in PDF format (written by Professor Franck van Breugel)
Implementation of a simple graph by means of an edge list in PDF format. (written by Professor Franck van Breugel)