| Course Title | Code | Semester | L+U Hour | Credits | ECTS |
|---|---|---|---|---|---|
| Graph Theory | MAT551 | 3 + 0 | 3.0 | 8.0 |
| Prerequisites | None |
| Language of Instruction | Turkish |
| Course Level | Graduate |
| Course Type | |
| Mode of delivery | Lecturing |
| Course Coordinator |
Assoc. Prof. Dr. ZAKİR DENİZ |
| Instructors | |
| Assistants | |
| Goals | The purpose of this course is to introduce graph theory, which have an important place in modern mathematics in parallel with the development of computer science. |
| Course Content | Fundemental concepts Paths and Cycles Bipartite graphs Vertex degrees and counting Algorithmic proofs Trees and distance Connectivity Midterm exam Matching and factor Matching and factor Graph coloring Graph coloring Planar graphs Kuratowski’s Theorem |
| Learning Outcomes |
- 1. To be able to define the basic concepts of graphs, directed graphs, and weighted graphs. 2. To be able to define the properties of bipartite graphs, particularly in trees. 3. Is able to understand the concept of colorings and theory. 4. Is able to understand Eulerian and Hamitonian graphs 5. Is able to understand the concept of plane graph and theory. 6. To be able to construct graphical structures related to various problems |
| Week | Topics | Learning Methods |
|---|---|---|
| 1. Week | Fundemental concepts | |
| 2. Week | Paths and Cycles | |
| 3. Week | Bipartite graphs | |
| 4. Week | Vertex degrees and counting | |
| 5. Week | Algorithmic proofs | |
| 6. Week | Trees and distance | |
| 7. Week | Connectivity | |
| 8. Week | Midterm exam | |
| 9. Week | Matching and factor | |
| 10. Week | Matching and factor | |
| 11. Week | Graph coloring | |
| 12. Week | Graph coloring | |
| 13. Week | Planar graphs | |
| 14. Week | Kuratowski’s Theorem |
| Douglas Brent. Introduction to graph theory. Vol. 2. Upper Saddle River, NJ: Prentice hall, 1996. |
| Diestel, R., Graph Theory, Springer GTM 173, New York, 1997.West, |
| Program Requirements | Contribution Level | DK1 | Measurement Method |
|---|---|---|---|
| PY1 | 2 | 2 | 60 |
| PY2 | 2 | 2 | 60 |
| PY3 | 2 | 2 | 60 |
| PY4 | 2 | 2 | 60 |
| PY5 | 2 | 2 | 60 |
| PY6 | 2 | 2 | 60 |
| PY7 | 2 | 2 | 60 |
| PY8 | 2 | 2 | 60 |
| PY9 | 2 | 2 | 60 |
| PY10 | 2 | 2 | 60 |
| 0 | 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|---|
| Course's Level of contribution | None | Very Low | Low | Fair | High | Very High |
| Method of assessment/evaluation | Written exam | Oral Exams | Assignment/Project | Laboratory work | Presentation/Seminar |
| Event | Quantity | Duration (Hour) | Total Workload (Hour) |
|---|---|---|---|
| Course Hours | 14 | 3 | 42 |
| Preparation, After Class Study | 14 | 3 | 42 |
| Midterm 1 | 1 | 2 | 2 |
| Homework 1 | 14 | 1 | 14 |
| Homework 2 | 14 | 1 | 14 |
| Quiz 1 | 2 | 2 | 4 |
| Quiz 2 | 2 | 2 | 4 |
| Final | 1 | 2 | 2 |
| Practice | 14 | 2 | 28 |
| Practice End-Of-Term | 14 | 2 | 28 |
| Classroom Activities | 14 | 2 | 28 |
| Total Workload | 208 | ||
| ECTS Credit of the Course | 8.0 | ||
