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 | : 6 |
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, paths and cycles, bipartite graphs, connected graphs, trees, distance in graphs, Eulerian and Hamiltonian graphs, planar graphs, Eulers’s formula, coloring, directed graphs.
| Prof. Adnan MELEKOĞLU |
| 1. | Ability to explain the concepts of graph isomorphism and automorphism |
| 2. | Ability to explain the basic concepts of graph theory, such as subgraph, bipartite graph, path, cycle, tree, spanning tree, connectedness and distance |
| 3. | Ability to explain the concepts of Eulerian and Hamiltonian graphs |
| 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 | 4 | 56 |
| Midterm Examination | 1 | 16 | 2 | 18 |
| Final Examination | 1 | 18 | 2 | 20 |
| TOTAL WORKLOAD (hours) | 150 | |||
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 | 2 | 3 | ||||||||||||||||
OÇ-2 | 3 | 3 | 3 | 3 | ||||||||||||||
OÇ-3 | 2 | 3 | ||||||||||||||||
OÇ-4 | 3 | 3 | 3 | 3 | ||||||||||||||
OÇ-5 | 2 | 3 | ||||||||||||||||