The above links will render the pdf files in this repository in your browser. Explanation here.
This repository contains the exams (with solutions) for an introductory course on graph theory which I taught in Spring 2013. The topics covered correspond roughly to the first eight chapters of the book "Introduction to Graph Theory" by Gary Chartrand and Ping Zhang. Some of the topics covered:
- trees
- minimum spanning trees
- connectivity: cuts, blocks, Menger's theorem
- Eulerian and Hamiltonian graphs
- matchings in bipartite graphs