Computer Engineering
Course Details
KTO KARATAY UNIVERSITY
Mühendislik ve Doğa Bilimleri Fakültesi
Programme of Computer Engineering
Course Details
Mühendislik ve Doğa Bilimleri Fakültesi
Programme of Computer Engineering
Course Details
| Course Code | Course Name | Year | Period | Semester | T+A+L | Credit | ECTS |
|---|---|---|---|---|---|---|---|
| 05061107 | Graph Theory | 2025 | Spring | 6 | 3+0+0 | 3 | 5 |
| Course Type | Elective |
| Course Cycle | Bachelor's (First Cycle) (TQF-HE: Level 6 / QF-EHEA: Level 1 / EQF-LLL: Level 6) |
| Course Language | Turkish |
| Methods and Techniques | - |
| Mode of Delivery | Face to Face |
| Prerequisites | - |
| Coordinator | - |
| Instructor(s) | Asst. Prof. Neşe ÖZKAN YILMAZ |
| Instructor Assistant(s) | - |
Contribution of the Course to Field Teaching
| Basic Vocational Courses | |
| Specialization / Field Courses | |
| Support Courses | X |
| Transferable Skills Courses | |
| Humanities, Communication and Management Skills Courses |
Relationships between Course Learning Outcomes and Program Outcomes
| Relationship Levels | ||||
| Lowest | Low | Medium | High | Highest |
| 1 | 2 | 3 | 4 | 5 |
| # | Program Learning Outcomes | Level |
|---|---|---|
| P6 | Ability to work effectively in disciplinary and multi-disciplinary teams; individual study skills | 1 |
| P10 | Information on business practices such as project management, risk management and change management; awareness of entrepreneurship and innovation; information about sustainable development | 2 |
Course Learning Outcomes
| Upon the successful completion of this course, students will be able to: | |||
|---|---|---|---|
| No | Learning Outcomes | Outcome Relationship | Measurement Method ** |
| O1 | Must have technological knowledge of basic measurement theory, sensors and other measurement components | P.4.1 | 1 |
| O2 | Ability to work independently and take responsibility | P.6.1 | 2 |
| ** Written Exam: 1, Oral Exam: 2, Homework: 3, Lab./Exam: 4, Seminar/Presentation: 5, Term Paper: 6, Application: 7 | |||
Weekly Detailed Course Contents
| Week | Topics |
|---|---|
| 1 | What is a graph? Definitions, examples |
| 2 | Basic types of graphs |
| 3 | Engineering applications of graphs |
| 4 | Chemical Applications of Graphite |
| 5 | Graph numbers |
| 6 | Graph numbers and their applications |
| 7 | Graph parameters |
| 8 | Applications of graph parameters |
| 9 | Trees |
| 10 | Algorithms related to trees |
| 11 | Planar graphs |
| 12 | Euler graphs |
| 13 | Hamilton graphs |
| 14 | Graph problems |
Textbook or Material
| Resources | Gross, J. L., & Yellen, J. (Eds.). (2003). Handbook of graph theory. CRC press |
Evaluation Method and Passing Criteria
| In-Term Studies | Quantity | Percentage |
|---|---|---|
| Attendance | - | - |
| Laboratory | - | - |
| Practice | - | - |
| Course Specific Internship (If Any) | - | - |
| Homework | - | - |
| Presentation | - | - |
| Projects | - | - |
| Quiz | - | - |
| Midterms | 1 | 40 (%) |
| Final Exam | 1 | 60 (%) |
| Total | 100 (%) | |
ECTS / Working Load Table
| Quantity | Duration | Total Work Load | |
|---|---|---|---|
| Course Week Number and Time | 14 | 3 | 42 |
| Out-of-Class Study Time (Pre-study, Library, Reinforcement) | 14 | 3 | 42 |
| Midterms | 1 | 32 | 32 |
| Quiz | 0 | 0 | 0 |
| Homework | 0 | 0 | 0 |
| Practice | 0 | 0 | 0 |
| Laboratory | 0 | 0 | 0 |
| Project | 0 | 0 | 0 |
| Workshop | 0 | 0 | 0 |
| Presentation/Seminar Preparation | 0 | 0 | 0 |
| Fieldwork | 0 | 0 | 0 |
| Final Exam | 1 | 34 | 34 |
| Other | 0 | 0 | 0 |
| Total Work Load: | 150 | ||
| Total Work Load / 30 | 5 | ||
| Course ECTS Credits: | 5 | ||
Course - Learning Outcomes Matrix
| Relationship Levels | ||||
| Lowest | Low | Medium | High | Highest |
| 1 | 2 | 3 | 4 | 5 |
| # | Learning Outcomes | P4 | P6 |
|---|---|---|---|
| O1 | Must have technological knowledge of basic measurement theory, sensors and other measurement components | 2 | - |
| O2 | Ability to work independently and take responsibility | - | 3 |