Mathematics

MATH3343Networks and Graphs (A)3 ch (3C)

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

Prerequisites: (CS 1303 or MATH 2203) and (MATH 1503 or MATH 2213) with a minimum grade of C.