MATH 100 ELEMENTS OF FINITE MATHEMATICS

advertisement
MATH 404/MATH 565 GRAPH THEORY
KOÇ UNIVERSITY SPRING 2009
http://portal.ku.edu.tr/~skucukcifci/math404.htm
INSTRUCTOR:
Selda Küçükçifçi
Lecture: Mon-Wed 14:00-15:15, ENG B05
Office: SCI 163
Office hours: Tue 14:30-15:30, Thu 14:30-15:30 and by appointment
Tel: 1523 E-mail: [email protected]
REFERENCE TEXTBOOK: Graph Theory by Douglas B. West, Prentice Hall,
Second Edition.
COURSE CONTENT: This course is designed to discuss graph theory
concepts and their applications to related problems.
The outline of
the topics is as follows:
 Fundamental concepts in graph theory
 Trees and distance: spanning trees, optimization, Eulerian graphs,
digraphs
 Matching and factors: matching in bipartite graphs, algorithms,
matching in general graphs
 Connectivity and paths
 Graph colorings: vertex coloring, edge coloring, Hamilton cycles
 Planar graphs
HOMEWORK, QUIZ AND EXAMS: Homework will be assigned but will not be
collected. There will be five 15 minutes quizzes, two midterm exams and
a final exam. Midterm I will take place on March 18th and Midterm II on
May 6th during the class time. The date and the time for the final exam
will be announced later.
GRADING POLICY: Your grade will be determined as follows: Two midterm
exams, 25% each, the total quiz grade 15%, and the final exam, 35%.
MAKE-UP EXAM: There will be only 1 common make-up exam for a
missed exam (midterm or final) at the end of the semester, after the
final exam. It will include all the material covered throughout the
semester.
ACADEMIC HONESTY: Academic dishonesty, including cheating on exams is a
serious offense resulting in an F grade and disciplinary action.
Download
Random flashcards
Arab people

15 Cards

Radiobiology

39 Cards

Pastoralists

20 Cards

Create flashcards