An introduction to graph theory, one of the central disciplines of discrete mathematics. Topics include: graphs,subgraphs, trees, connectivity, Euler tours, Hamiltonian cycles, matchings, independent sets, cliques, colourings, and planarity.(Offered jointly with MATH-401*.)
An introduction to graph theory, one of the central disciplines of discrete mathematics. Topics include: graphs,subgraphs, trees, connectivity, Euler tours, Hamiltonian cycles, matchings, independent sets, cliques, colourings, and planarity.(Offered jointly with MATH-401*.)
