Graph and Network
Theory
Math 137A, Winter 2011
- Lecture: MWF, 9:00 - 9:50 am, Girvetz Hall 2129
Instructor: Ilesanmi
Adeboye
6515
South
Hall
805-893-2076
adeboye@math.ucsb.edu
Office Hours: M 10:30 - 12:00 noon, T 1:30 - 3:00
pm,
and
by appointment
Textbook: "Graph Theory", Modeling, Applications, and Algorithms,
by Geir Agnarsson and Raymond Greenlaw
A copy of the course textbook is
now on reserve at the Davidson Library!
Waitlist
address: https://waitlist.ucsb.edu/
Finals Week Office Hours: Tuesday
1-2 & 5-6, Wednesday 5-7
- Course Description: Math 137A is the first quarter of a
two-quarter course on the fundamentals of graph theory.
Topics
that
will
be
covered
include
paths,
circuits,
trees,
coloring,
and
planarity.
A
fun
and
famous
example
of
the
kind
of
mathematical
questions
graph
theory
addresses
can
be
found
here.
- Grading:
There will be bi-weekly homework
assignments due every other Wednesday at the
beginning of class.
The Midterm will take place on Friday, February 11, in
class.
The Final Exam will take place on Thursday, March 17, 8-11 am.
Homework counts for 50% of your grade. The midterm and final exam
contribute 25% each.
- Homework:
- Homework 1 is now available here.
The due date is Wednesday, January 19-----Solutions
- Homework 2 is now available here.
The due date is Wednesday, February 2-----Solutions
- Homework 3 is now available here.
The due date is Wednesday, February 16---Solutions
- Homework 4 is now available here.
The due date is Wednesday, March 2--------Solutions
- Homework 5 is now available here.
The due date is Friday, March 11------------Solutions
- Exams:
- Solutions to the Midterm are now available here.
- Solutions to the Final Exam are now available here.
This syllabus will be updated
throughout the quarter. Check back frequently!