GAZI UNIVERSITY INFORMATION PACKAGE - 2019 ACADEMIC YEAR

COURSE DESCRIPTION
GRAPH THEORY/BM358
Course Title: GRAPH THEORY
Credits 3 ECTS 6
Semester 6 Compulsory/Elective Elective
COURSE INFO
 -- LANGUAGE OF INSTRUCTION
  Turkish
 -- NAME OF LECTURER(S)
  Assoc.Prof. Mehmet ATAK
 -- WEB SITE(S) OF LECTURER(S)
  www.gazi.edu.tr/~matak
 -- EMAIL(S) OF LECTURER(S)
  matak@gazi.edu.tr
 -- LEARNING OUTCOMES OF THE COURSE UNIT
The usage and modeling of graphs in discrete in mathematics.
Usage of graph as a decision support models in decsion making problems.
 -- MODE OF DELIVERY
  The mode of delivery of this course is Face to face
 -- PREREQUISITES AND CO-REQUISITES
  There is no prerequisite or co-requisite for this course.
 -- RECOMMENDED OPTIONAL PROGRAMME COMPONENTS
  Discrete mathematics
 --COURSE CONTENT
1. Week  Introduction: description, history, applications in theoretical and practical areas.
2. Week  Algorithms: basic definitions, computational complexity, pseudo codes.
3. Week  Representation of graphs on computers. Node-arc incendence and node-arc adjacency matrices.
4. Week  Trees: basic definitions. Types of trees.
5. Week  Spanning trees: Kruskal, prim and Sollin algorithms.
6. Week  Path, tour and circuits: Eulerian tour and related problems.
7. Week  Path, tour and circuits: Hamiltonian tour and related problems.
8. Week  Maximum flow I: acyclic networks
9. Week  Maximum flow II: unidirectional networks.
10. Week  Midterm I
11. Week  Shortest path problems I
12. Week  Shortest path problems II
13. Week  Planar graphs and graph coloring
14. Week  Transportation, assignment and matching problems.
15. Week  Connectedness and distance in graphs.
16. Week  Activity graphs
 -- RECOMMENDED OR REQUIRED READING
  1. Discrete mathematics with graph theory, Edgar G. Goodaire, Michael M. Permanter; 2. Graph Theory and its applications, J.L. Gross, J. Yellon
 -- PLANNED LEARNING ACTIVITIES AND TEACHING METHODS
  Lecture
 -- WORK PLACEMENT(S)
  Not Applicable
 -- ASSESSMENT METHODS AND CRITERIA
 
Quantity
Percentage
 Mid-terms
1
45
 Assignment
1
5
 Exercises
0
0
 Projects
0
0
 Practice
0
0
 Quiz
0
0
 Contribution of In-term Studies to Overall Grade  
50
 Contribution of Final Examination to Overall Grade  
50
 -- WORKLOAD
 Efficiency  Total Week Count  Weekly Duration (in hour)  Total Workload in Semester
 Theoretical Study Hours of Course Per Week
14
3
42
 Practising Hours of Course Per Week
10
2
20
 Reading
10
1
10
 Searching in Internet and Library
5
3
15
 Designing and Applying Materials
5
3
15
 Preparing Reports
2
2
4
 Preparing Presentation
1
3
3
 Presentation
2
3
6
 Mid-Term and Studying for Mid-Term
2
3
6
 Final and Studying for Final
1
2
2
 Other
5
3
15
 TOTAL WORKLOAD: 
138
 TOTAL WORKLOAD / 25: 
5.52
 ECTS: 
6
 -- COURSE'S CONTRIBUTION TO PROGRAM
NO
 PROGRAM LEARNING OUTCOMES
1
2
3
4
5
1Has necessary theoretical and practical knowledge in mathematics, life sciences, computation and computer engineering fieldsX
2Defines engineering problems, comes up with feasible analytical approaches for the solution, selects and applies appropriate modeling methods and ICT techniquesX
3Has the ability of surveying the literature, gathering data, setting up and doing experiments, analyzing the results towards the solution of an engineering problemX
4Has the ability of designing and evaluating the system (which is the outcome of a solved problem) under real life requirements and constraintsX
5To realize the system design, applies efficient project management by ensuring careful resource and process planningX
6In multidisciplinary and disciplinary projects, works efficiently as a result oriented team leader or playerX
7Uses required ICT technologies and at least one computer software at the Advanced Level of European Computer Driving LicenseX
8Has the ability of communicating in English and Turkish, uses both languages to follow technological advancement in his area and to prepare technical documentsX
9Acknowledges the necessity of lifelong learning, hence has the ability of keeping himself updated and following the advancement in science and technologyX
10Has the awareness of ethical and professional responsibilities, has the knowledge of ICT Law Principles and applies them in his professional workX
11Considers the institutional, social and environmental effects of ICT applications and has the awareness of ethical rules in these areasX