ICS 265 GRAPH ALGORITHMS 
Code: 36760
Lectures: TuTh 5:00- 6:20p in CS 209 

This is an introductory course into basic graph theoretic concepts and 
algorithms.  The topics that will be covered include:

1. Overview
2. Definitions and Background
3. Trees and Matroids
4. Search Techniques, Distances and Connectivity
5. Traversability
6. Colouring and the Probabilistic Method
7. Factors, Covers, Matching, and Network Flows
8. Planarity
9. Structured Families of Graphs

Text: 
Douglas West, "Introduction to Graph Theory", Ed. 2, Prentice Hall, 2001

Grading:
Assignments (2-3)	50%
Project			50%