GAZI UNIVERSITY INFORMATION PACKAGE - 2019 ACADEMIC YEAR

COURSE DESCRIPTION
GRAPH THEORY/5231307
Course Title: GRAPH THEORY
Credits 3 ECTS 7.5
Semester 1 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
  There is no recommended optional programme component for this course.
 --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  Maksimum akış problemleri I: çevrimsiz şebekeler
9. Week  Maximum flow II: unidirectional networks
10. Week  Midterm
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, activity graphs.
16. Week  Final exam
 -- RECOMMENDED OR REQUIRED READING
  1. Discrete mathematics with graph theory, Edgar G. Goodaire, Michael M. Permanter; 2. Graph Theory and its applications, Jonathan L. Gross, J. Yell
 -- PLANNED LEARNING ACTIVITIES AND TEACHING METHODS
  Lecture,Drill - Practise
 -- WORK PLACEMENT(S)
  Not Applicable
 -- ASSESSMENT METHODS AND CRITERIA
 
Quantity
Percentage
 Mid-terms
1
35
 Assignment
1
5
 Exercises
0
0
 Projects
0
0
 Practice
0
0
 Quiz
2
10
 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
15
3
45
 Practising Hours of Course Per Week
10
1
10
 Reading
10
1
10
 Searching in Internet and Library
3
3
9
 Designing and Applying Materials
5
1
5
 Preparing Reports
2
6
12
 Preparing Presentation
1
3
3
 Presentation
2
6
12
 Mid-Term and Studying for Mid-Term
2
6
12
 Final and Studying for Final
1
2
2
 Other
5
15
75
 TOTAL WORKLOAD: 
195
 TOTAL WORKLOAD / 25: 
7.8
 ECTS: 
7.5
 -- COURSE'S CONTRIBUTION TO PROGRAM
NO
 PROGRAM LEARNING OUTCOMES
1
2
3
4
5
1X
2X
3X
4X
5X
6X
7X
8X
9X
10X
11X
12X
13