MA 2320 - Introduction to Graph Theory

• Demonstrate knowledge of basic terminology associated with graphs, such as isomorphisms, trees, connectivity, planarity, colouring, and matchings
• Demonstrate knowledge of fundamental results in graph theory, such as Konig’s Theorem, Hall’s Theorem, Kuratowski’s Theorem and the 4-Colour Theorem
• Be able to apply various techniques (e.g. mathematical induction, proof by contradiction) to construct basic proofs for statements involving graphs
• Model simple real world problems using graph theory
• Be able to solve instances of the assignment problem and the max-flow problem using appropriate graph algorithms

• Basic concepts of college algebra
• Basic concepts of set theory
• Basic concepts of logic and proofs 

• Basic definitions and notions for graphs
• Matching and covering
• Planarity and colouring
• Graph algorithms
• Ramsey Theory