An introduction to graph theory. Topics can include applications, basic algorithms, degrees and counting, trees, directed graphs, connectivity, matchings, vertex and edge covers, domination.  Proof writing is expected.​