Computer Engineering
Course Details
KTO KARATAY UNIVERSITY
Faculty of Engineering and Natural Science
Programme of Computer Engineering
Course Details
Faculty of Engineering and Natural Science
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) | - |
Course Instructor(s)
| Name and Surname | Room | E-Mail Address | Internal | Meeting Hours |
|---|---|---|---|---|
| Asst. Prof. Neşe ÖZKAN YILMAZ | A BLOK-130 | [email protected] | 7812 |
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 |