Discrete 2: Graph Theory

0.5 credits · Undergraduate

An introduction to graph theory with emphasis on both theory and applications (algorithms). Topics may include graph terminology; trees; Eulerian and Hamiltonian properties of graphs; planarity; colourings; matchings. Prerequisite: MATH 2200H or MATH-COIS 2600H. Not open to students with credit for 4610H.