Academic Calendar - 2018

Western University Academic Calendar. - 2018
Western Main Campus

Mathematics 2156A/B

DISCRETE STRUCTURES II


This course continues the development of logical reasoning and proofs begun in Mathematics 2155F/G. Topics include elementary number theory (gcd, lcm, Euclidean algorithm, congruences, Chinese remainder theorem) and graph theory (connectedness, complete, regular and bipartite graphs; trees and spanning trees, Eulerian and Hamiltonian graphs, planar graphs; vertex, face and edge colouring; chromatic polynomials).

Prerequisite(s): Mathematics 2155F/G or the former Mathematics 2155A/B.

Extra Information: 3 lecture hours.

Course Weight: 0.50
Breadth: CATEGORY C i  
Subject Code: MATH

This Course is Mentioned in the Following Calendar Pages: