Western University Academic Calendar. - 2020ARCHIVE
MATHEMATICAL 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).