•
•           Information on Degree Programmes

COURSE INFORMATON
Course Title Code Semester L+P Hour Credits ECTS
Graph Theory * MT   416 8 3 3 5

 Prerequisites and co-requisites Recommended Optional Programme Components None

Language of Instruction Turkish
Course Level First Cycle Programmes (Bachelor's Degree)
Course Type
Course Coordinator Assoc.Prof.Dr. Dilek KAHYALAR
Instructors
 Doç.Dr. DİLEK KAHYALAR 1. Öğretim Grup:A Doç.Dr. DİLEK KAHYALAR 2. Öğretim Grup:A

Assistants
Goals
To inform the students about the Graphs theory which was based on the problem mentioned by the Swiss mathematician Euler in his article The problem of seven bridges.
Content
The definitions of graphs, isomorphic graphs. Paths and Cycles, examples of special graphs. Adjacency and incidence matrices of graphs. The definitions of digraphs. Eulerian and Hamiltonian graphs and digraphs. The shortest and longest path algorithms. Connectivity, Mengers theorem. Trees, spanning trees. Planarity, planar graphs, Eulars formula, testing for planarity.

Learning Outcomes
-

Course's Contribution To Program
NoProgram Learning OutcomesContribution
12345
1
Is able to prove Mathematical facts encountered in secondary school.
X
2
Recognizes the importance of basic notions in Algebra, Analysis and Topology
X
3
Develops maturity of mathematical reasoning and writes and develops mathematical proofs.
X
4
Is able to express basic theories of mathematics properly and correctly both written and verbally
X
5
Recognizes the relationship between different areas of Mathematics and ties between Mathematics and other disciplines.
X
6
Expresses clearly the relationship between objects while constructing a model
X
7
Draws mathematical models such as formulas, graphs and tables and explains them
X
8
Is able to mathematically reorganize, analyze and model problems encountered.
X
9
Knows at least one computer programming language
X
10
Uses effective scientific methods and appropriate technologies to solve problems
X
11
Has sufficient knowledge of foreign language to be able to understand Mathematical concepts and communicate with other mathematicians
X
12
In addition to professional skills, the student improves his/her skills in other areas of his/her choice such as in scientific, cultural, artistic and social fields
X
13
Knows programming techniques and is able to write a computer program
X
14
Is able to do mathematics both individually and in a group.
X

Course Content
WeekTopicsStudy Materials _ocw_rs_drs_yontem
1 Definitions and Examples Review of the relevant pages from sources
2 Isomorphic Graphs Review of the relevant pages from sources
3 Matrix of Graphs Review of the relevant pages from sources
4 Paths Review of the relevant pages from sources
5 Cycles Review of the relevant pages from sources
6 Family of graph Review of the relevant pages from sources
7 Digraphs Review of the relevant pages from sources
8 Midterm Exam Review of the topics discussed in the lecture notes and sources again
9 Eulerian Graphs Review of the relevant pages from sources
10 Hamilton Graphs Review of the relevant pages from sources
11 Path Algorithms Review of the relevant pages from sources
12 Connectivity Review of the relevant pages from sources
13 Hamiltonian Digraphs Review of the relevant pages from sources
14 Matrices of Digraphs Review of the relevant pages from sources
15 Matrices of Digraphs Review of the relevant pages from sources
16-17 Final Exam Review of the topics discussed in the lecture notes and sources again