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
1Ability of development of necessary methods for identifing, modelling and solving the advanced problems in the field.X
2Ability of considering and teaching the scientific and ethical values in the stage of collection, analysis and interpretation of the data related with the field.X
3Ability of accessing to information related with scientific and technological developments and continuous renewal.X
4Ability of transmitting of knowledge, sufficiency and experiences in the field to interdisciplinary practice.X
5The ability of integrating the knowledge in different areas and solving complex problems.X
6Ability of determination the research topics that contributes the literature according to the reqirements of technology and industry.X
7Ability of making a scientific innovation/developing a new scientific method/implementing an objective and creating a roadmap for a scientific study.X
8Ability of written/oral presentation of results of scientific and technological studies in Turkish and foreign language.X
9Effective working and leading ability in inter/multi diciplinary teams.X
10Ability of doing original studies/individual researchs that contribute to literature.X
11Ability of discussing the applicability and implementation of researh findings to industry.X
12Ability of submitting national/international projects and ability of working in those projects.X
13Awareness about legal rights and legal consequences in execution of researchs and dissemination of their findings.