Apr 29, 2024  
2019-2020 Undergraduate Catalog 
    
2019-2020 Undergraduate Catalog ARCHIVED CATALOG: CONTENT MAY NOT BE CURRENT. USE THE DROP DOWN ABOVE TO ACCESS THE CURRENT CATALOG.

MATH 415 - Graph Theory


This course examines basic concepts and applications of graph theory. Topics include subgraphs, connectivity, trees, cycles, vertex and edge coloring, planar graphs and their colorings, Eulerian graphs, Hamiltonian graphs, matching and factorization, and the applications of graphs as models. Emphasis will be on proofs and proof techniques.

Credits: 3
Prerequisites: C or better in   and   or consent of instructor.