Graph and Network
Theory
Math 137B, Spring 2011
- Lecture: MWF, 9:00 - 9:50 am, Girvetz Hall 2116
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/
- Course Description: Math 137B is the second 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, May 6, in
class.
The Final Exam will take place on Wednesday, June 8, 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, April 13-----Solutions
- Homework 2 is now available here.
The due date is Wednesday, April 27-----Solutions
- Homework 3 is now available here.
The due date is Wednesday, May 11-----Solutions
- Homework 4 is now available here.
The due date is Wednesday, May 25-----Solutions
- Homework 5 (optional) is now available here.
The due date is Wednesday, June 8 at 8 a.m.
Note
that Homework 5 will be graded sharply for presentation (clarity,
handwriting, etc.)
- Exams:
- Solutions to the 137A Final Exam are available here.
- Solutions to the 137B Midterm are available here.
- Solutions to the 137B Midterm (alternate version) are
available here.
This syllabus will be updated
throughout the quarter. Check back frequently!