ÇAĞ UNIVERSITY
FACULTY OF ATRS AND SCIENCES
Learning
Outcomes
of the
Course
Code
Course Title
Credit
ECTS
MAT 434
5
Graph Theory
3 (3-0)
Prerequisites
None
Language of Instruction
Mode of Delivery
Face to face
English
Type and Level of Course
Elective/4.Year/Spring Semester
Lecturers
Name(s)
Contacts
Lecture Hours
Office Hours
Course Coordinator Dr. Şehmus Fındık
[email protected]
Course Objective
This introductory course on Graph Theory will give an overview of many concepts,
tecniques, and algorithms to solve various problems easily using graphs.
Relationship
Students who have completed the course successfully should
be able to
Net Effect
Prog. Output
5
1
get basic knowladge about Graph Theory.
5
5&4
2
distinguish the types of graphs.
5&7
5&4
3
use the graph tecniques for solving problems.
5&7
Course Description: This course is the study of finite graphs. The concepts introduced in the course may be
applied to solve the various problems in mathematics and computer sciences.
Course Contents:( Weekly Lecture Plan )
Weeks
Topics
Preparation
Teaching Methods
1
Lectures
Fundamental concepts of graph theory
Textbook, Ch 1,2
2
Lectures
Isomorphisms, connectedness, adjacency
Textbook, Ch 2
3
Lectures
Simple, complete graphs, matrix representations
Textbook, Ch 2
4
Lectures
Cycle, path, regular graphs.
Textbook, Ch 2
5
Lectures
Three puzzles, paths and cycles
Textbook, Ch 3
6
Lectures
Eulerian and Hamiltonian graphs
Textbook, Ch 3
7
Lectures
Some algorithms
Textbook, Ch 3
8
Lectures
Trees and forests
Textbook, Ch 4
9
Lectures
Counting trees
Textbook, Ch 4
10
Lectures
Some applications
Textbook, Ch 4
11
Lectures
Digraphs
Textbook, Ch 7
12
Lectures
Eulerian digraphs and tournaments
Textbook, Ch 7
13
Lectures
Markov chains
Textbook, Ch 7
14
Lectures
Matching and Hall’s marriage problem
Textbook, Ch 8
REFERENCES
Textbook
R. J. Wilson, Introduction to Graph Theory, (Fourth Edition), Pearson Education,
Singapore (2003).
Recommended Reading
G. Chartrand, Introductory Graph Theory, Dover (1985).
Activities
Midterm Exam
Quizzes
Homework
Effect of The Activities
Effect of The Final Exam
Contents
Hours in Classroom
Hours out Classroom
Homeworks
Implementation
Quizzes
Midterm Exam
Fieldwork
Final Exam
Number
1
1
ASSESSMENT METHODS
Effect
40%
Notes
40%
60%
ECTS TABLE
Number
14
14
1
4
4
1
1
1
Hours
3
3
4
3
1
10
12
18
Total
Total / 30
ECTS Credit
Total
42
42
4
12
4
10
12
18
144
=144/30=4,80
5