| Course Unit Code | Course Unit Title | Type of Course Unit | Year of Study | Semester | Number of ECTS Credits | | 210300404106 | INTRODUCTION TO GRAPH THEORY | Elective | 2 | 4 | 3 |
|
| Level of Course Unit |
| First Cycle |
| Objectives of the Course |
| To introduce the basic concepts and commonly used graph types in graph theory. |
| Name of Lecturer(s) |
| Dr. Öğr. Üyesi Ezgi AYDEMİR |
| Learning Outcomes |
| 1 | Knows the basic graph concepts. | | 2 | Knows the applications of graphs. | | 3 | Can solve the graph theory problems by using the graph algorithms. |
|
| Mode of Delivery |
| Daytime Class |
| Prerequisites and co-requisities |
| - |
| Recommended Optional Programme Components |
| - |
| Course Contents |
| Basic definitions of graph theory, graph construction, different types of graphs, isomorphism, subgraphs, connectedness of graphs, independent and covering numbers, graph operations, graph coloring, contraction operation, chromatic polynomials, algorithm on the number of spanning trees using contraction, graphs and matrices, matching, graph algorithms |
| Weekly Detailed Course Contents |
|
| 1 | Basic definitions of graph theory, graph construction, different types of graphs | | | | 2 | Subgraphs, isomorphism | | | | 3 | Connectedness of graphs, tree and some theorems | | | | 4 | Spanning subgraphs, average degree of a graph | | | | 5 | Independent and covering numbers | | | | 6 | Graph coloring, critical graphs, theorems on graph coloring | | | | 7 | Edge coloring and real-world applications | | | | 8 | Midterm exam | | | | 9 | Contraction operation, chromatic polynomials | | | | 10 | Algorithm on the number of spanning trees using contraction | | | | 11 | Graf işlemleri | | | | 12 | Graphs and matrices | | | | 13 | Graph algorithms | | | | 14 | Matchings | | |
|
| Recommended or Required Reading |
|
| Planned Learning Activities and Teaching Methods |
|
| Assessment Methods and Criteria | |
| Midterm Examination | 1 | 70 | | Homework | 1 | 30 | | SUM | 100 | |
| Final Examination | 1 | 100 | | SUM | 100 | | Term (or Year) Learning Activities | 50 | | End Of Term (or Year) Learning Activities | 50 | | SUM | 100 |
| | Language of Instruction | | Turkish | | Work Placement(s) | | - |
|
| Workload Calculation |
|
| Midterm Examination | 1 | 1 | 1 |
| Final Examination | 1 | 2 | 2 |
| Attending Lectures | 14 | 1 | 14 |
| Brain Storming | 1 | 10 | 10 |
| Self Study | 14 | 1 | 14 |
| Individual Study for Mid term Examination | 1 | 10 | 10 |
| Individual Study for Final Examination | 1 | 15 | 15 |
| Homework | 1 | 10 | 10 |
|
| Contribution of Learning Outcomes to Programme Outcomes |
| LO1 | 4 | 3 | 4 | 4 | 4 | 3 | 3 | 3 | 3 | 3 | | LO2 | 4 | 4 | 5 | 5 | 4 | 5 | 3 | 4 | 5 | 5 | | LO3 | 4 | 4 | 5 | 4 | 4 | 4 | 3 | 5 | 5 | 4 |
|
| * Contribution Level : 1 Very low 2 Low 3 Medium 4 High 5 Very High |
|
|
|
|
Iğdır University, Iğdır / TURKEY • Tel (pbx): +90 476
226 13 14 • e-mail: info@igdir.edu.tr
|