Mathematics

MATH3343Networks and Graphs3 ch (3C)

Graphs, Euler paths, tournaments, factors, spanning trees, applications; electric networks and Kirchhoff's laws, matroids, kernels, Grundy function and application to game theory, Menger's theorem, flows in networks, flow algorithms. 

Prerequisite: MATH 1003 , 1823 or 1833 and MATH 2203 or CS 1303