Mathematics

MATH3343Networks and Graphs3 ch (3C)

Graphs, Euler paths, tournaments, factors, spanning trees, applications; graph colourings, planar graphs, Menger's theorem, flows in networks, flow algorithms.

Prerequisites: MATH 2203 or CS 1303 and an additional 3ch in Mathematics and/or Statistics.