Information Package / Course Catalogue
| Course Code | : MAT311 |
| Course Type | : Area Elective |
| Couse Group | : First Cycle (Bachelor's Degree) |
| Education Language | : Turkish |
| Work Placement | : N/A |
| Theory | : 4 |
| Prt. | : 0 |
| Credit | : 4 |
| Lab | : 0 |
| ECTS | : 5 |
The purpose of this course is to introduce students to the basic concepts of graph theory and some of their applications.
Basic concepts, matrix representation of graphs, isomorphic graphs, bipartite graphs, connected graphs, trees, Eulerian and Hamiltonian graphs, paths and cycles, planar graphs, Eulers’s formula, coloring, directed graphs.
| 1. | Ability to explain the notions of graph isomorphism and automorphism |
| 2. | Ability to explain Eulerian and Hamiltonian graphs and some of their applications |
| 3. | Ability to explain the notions of tree, spanning tree and connectedness |
| 4. | Ability to determine whether a graph is planar by means of Kuratowski’s theorem |
| 5. | Ability to determine the chromatic numbers of finite graphs |
| 1. | E. Akyar, Introduction to Graph Theory, Seçkin Publ., 2021. |
| 2. | R. Diestel, Graph Theory, Springer, 2017. |
| Type of Assessment | Count | Percent |
|---|---|---|
| Midterm Examination | 1 | %40 |
| Final Examination | 1 | %60 |
| Activities | Count | Preparation | Time | Total Work Load (hours) |
|---|---|---|---|---|
| Lecture - Theory | 14 | 0 | 4 | 56 |
| Individual Work | 14 | 0 | 3 | 42 |
| Midterm Examination | 1 | 11 | 2 | 13 |
| Final Examination | 1 | 12 | 2 | 14 |
| TOTAL WORKLOAD (hours) | 125 | |||
PÇ-1 | PÇ-2 | PÇ-3 | PÇ-4 | PÇ-5 | PÇ-6 | PÇ-7 | PÇ-8 | PÇ-9 | PÇ-10 | PÇ-11 | PÇ-12 | PÇ-13 | PÇ-14 | PÇ-15 | PÇ-16 | PÇ-17 | PÇ-18 | |
OÇ-1 | 4 | 3 | ||||||||||||||||
OÇ-2 | 4 | 3 | 3 | |||||||||||||||
OÇ-3 | 3 | 4 | 3 | 3 | 4 | |||||||||||||
OÇ-4 | 3 | 4 | 3 | 3 | 4 | 3 | ||||||||||||
OÇ-5 | 4 | 3 | 3 | |||||||||||||||