MAD 3305 - Graph Theory
Syllabus
Contains the name of the textbook,
prerequisites for the course, relevant sections of the
textbook,
exam policy, schedule of exams, grading
scheme, and other pertinent information.
Homework sheet
Contains the list of Homework
Problems for the course including the assigned supplementary problems.
You can find solution to most of the assigned
problems in the textbook & in the supplementary HW
just below under Solutions to Homework
Problems.
Graph Theory by Ronald Gould, Dover Publications, Inc., 2012.
Solutions
to the textbook's HW Problems & the
Supplementary HW problems
Actual Homework Questions from the text (14 pages)
Ch. 1&2 (p.1-13) Ch. 3&4 (p.14-21) Ch. 5,6&8 (p.22-37) Suppl. Prob. & Sol.
Review Sheets.
Most of the questions in the exams usually come from the topics in the Review sheet
but this cannot always be so because everything we do cannot always fit on one page.
Review for Test#1 Review for Test #2
The Review for the Final just consists of the Reviews for Tests #1 & #2.
Modified Class notes.
Ch.0 - Table of Contents & Preliminaries
Ch.1 - Basic concepts of Graph Theory
Ch.2 - Connectedness & Distance in weighted digraphs
Ch.3 - Trees, Forests, & their applications
Ch.4 - Networks and Maximal flows
Ch.5 - Edge & Vertex traversal problems
Ch.6 - Planar embeddings of graphs
Ch.7 - Colorings & Matching in graphs
Ch.8 - Infinite Graphs & Digraphs (not included)
Past Exams.
Future exams cannot always be very similar to the past exams because things have to change.
Spring 2006 Test #1, Spring 2006 Test #2
Fall 2006 Test #1, Fall 2006 Test #2
Spring 2007 Test#1, Spring 2007 Test#2
Spring 2013 Test #1, Spring 2013 Test #2
Spring 2014 Test #1, Spring 2014 Test #2
Fall 2014 Test #1, Fall 2014 Test #2
Spring 2015 Test #1, Spring 2015 Test #2
Fall 2015 Test #1, Fall 2015 Test #2
Spring 2016 Test #1, Spring 2016 Test #2