The page uses Browser Access Keys to help with keyboard navigation. Click to learn moreSkip to Navigation

Different browsers use different keystrokes to activate accesskey shortcuts. Please reference the following list to use access keys on your system.

Alt and the accesskey, for Internet Explorer on Windows
Shift and Alt and the accesskey, for Firefox on Windows
Shift and Esc and the accesskey, for Windows or Mac
Ctrl and the accesskey, for the following browsers on a Mac: Internet Explorer 5.2, Safari 1.2, Firefox, Mozilla, Netscape 6+.

We use the following access keys on our gateway

n Skip to Navigation
k Accesskeys description
h Help
    Davidson College
  Oct 19, 2017
Catalog 2017-2018
[Add to Portfolio]

MAT 325 - Graph Theory

A rigorous introduction to graph theory including the study of trees, connectivity, graph distances, adjacency matrices, Euler tours, Hamiltonian cycles, matchings, graph colorings, planarity, Euler characteristic, directed graphs, network flows, algorithms and extremal problems. The prerequisite is one of the following: MAT/CSC 220, MAT 230, MAT 255


Satisfies a major requirement in Mathematics

Satisfies a minor requirement in Computer Science

Satisfies a distribution requirement in Mathematical and Quantitative Thought

[Add to Portfolio]