MATH-401 * /0.5 Graph Theory 3L

An introduction to graph theory, one of the central disciplines of discrete mathematics. This course, MATH 402* and MATH 434* constitute a survey of discrete mathematics and its applications. Topics include graphs and subgraphs, trees, bond and cycle spaces, connectivity, Euler tours and Hamiltonian cycles, matchings, independent sets, cliques and networks. Given jointly with MATH 801*. PREREQUISITES





There are no comments for this course.