Introduction to graph theory and its applications with an emphasis on algorithmic structure. Topics may include graphs, digraphs and subgraphs, representation of graphs, breadth first and depth first search, connectivity, paths, trees, circuits and cycles, planar graphs flows and networks, matchings, colourings, hypergraphs, intractability and random algorithms. Lect: 3 hrs./Lab: 1 hr. Course Weight: 1.00 Billing Units: 1
