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 Math and/or Stat.
UNB’s Fredericton campus, located in New Brunswick’s capital, was established in 1785; its Saint John campus, located in New Brunswick’s largest city, was established in 1964.
UNB is among the oldest public universities in North America and the oldest English-language university in Canada.
UNB’s international students originate from more than 100 countries, contributing to the cultural fabric of our host communities and the entire province.