Graph Theory

MAA 4301

Spring 2024

 

______________________________________________________

Time:  MWF period 3

Place:   217 Little Hall

Email:  avince@ufl.edu 

Office :  438 Little Hall

Office hours: MWF period 6 or by appointment

 

Textbook:  

                  

 

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. 

 


Homework

See canvas.

Topics 

First concepts

Trees

Matching

Connectivity

Coloring

Planar graphs

Random graphs


Grades

Three exams, each worth 30%

     Exam 1.   See canvas

     Exam 2.   See canvas

     Exam 3.   See canvas

Five homework assignments, each worth 2%.

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.

Homework will receive full credit if there is an honest attempt to do the problems.


 

Campus Resources

The course will be conducted in accordance with the Academic Honesty Policy  and policy regarding the use of copyrighted material.

Students with disabilities requesting accommodations should first register with the Disability Resource Center by providing appropriate documentation. Once registered, students will receive an accommodation letter which must be presented to the instructor when requesting accommodation. Students with disabilities should follow this procedure as early as possible in the semester.

Academic advise and tutoring, as well as health advise (physical and mental) is available to students.

Requirements for class attendance and make-up exams, assignments, and other work in this course are consistent with university policies that can be found at: Attendance Policies

Information on current UF grading policies for assigning grade points may be found at: Grades

Students are expected to provide feedback on the quality of instruction in this course by completing a course evaluation online via GatorEvals. Students will be notified when the evaluation period opens and can complete evaluations through the email they receive from GatorEvals or in their Canvas course menu under GatorEvals.