Graph Theory

MAD 4301

Spring 2026

 

______________________________________________________

Time:  MWF period 3

Place:   235 Little Hall

Email:  avince@ufl.edu 

Office :  438 Little Hall

Office hours: MWF period 4 or by appointment

 

Textbook:  Graphs and Digraphs (7th edition) by Chartrand, Jordan, Vatter, Zhang

                  

 

Graph Theory


A graph is simply a set of points (vertices) pairs of which are joined (edges).  This course is an introduction to the properties of graphs.  The theory has applications in many fields, in particular in computer science. 

 

Suggested Weekly Problems

See canvas.

Topics 

First concepts

Trees

Matching

Connectivity

Coloring

Planar graphs

Random graphs

Grades

Three exams, each worth a third of the final grade.

     Exam 1.   February 9

     Exam 2.   March 13

     Exam 3.   April 20

The exams will be graded on a sliding scale, the harder the exam, the more lenient the grading.  Out of 100, it will never be stricter than 90A, 80B, 70C, 60D.

Weekly problems will be suggested, but not graded.

At most 7 unexcused absences.  More than this will result in a reduction of one letter grade (A->B, B->C, C->D, D->F) in the course.

      

Campus Resources

       This course complies with all UF academic policies. For information on those polices and for resources for students, please see this link.