Iğdır University Lifelong Learning Programme

Description of Individual Course Units

Course Unit Code	Course Unit Title	Type of Course Unit	Year of Study	Semester	Number of ECTS Credits
MAT-23-110	Graph theory I	Elective	1	3	6

Level of Course Unit

Second Cycle

Objectives of the Course

The main aim of this course is to show the ability of expressing a state through a diagram (such as a graph) of the important step in solving a problem.

Name of Lecturer(s)

Dr. Öğr. Üyesi Ezgi KAYA

Learning Outcomes

1	Learns the structure of graphs.
2	Establishes a connection between graph isomorphism process and graphs.
3	Understands the properties of connected graphs.

Mode of Delivery

Daytime Class

Prerequisites and co-requisities

It is need to know the basic facts of mathematics courses in the graduate level.

Recommended Optional Programme Components

Course Contents

Graphs and their plane figures, Subgraphs, Paths, Cycles, Bipartite graphs and trees, Connectivity numbers, Euler graphs, Hamilton graphs, Matching, Edge coloring, Ramsey Theory, Vertex coloring, Planar graphs, Coloring planar graphs

Weekly Detailed Course Contents

Week	Theoretical	Practice	Laboratory
1	Graphs and their plane figures
2	Subgraphs
3	Paths, Cycles
4	Bipartite graphs and trees
5	Connectivity numbers
6	Euler graphs
7	MID TERM EXAM
8	Hamilton graphs
9	Matching
10	Edge coloring
11	Ramsey Theory
12	Vertex coloring
13	Planar graphs
14	Coloring planar graphs
15	Final Exam

Recommended or Required Reading

Harju T., Lecture Notes in Graph Theory, Department of Mathematics, University of Turku, 2002. Jonathan Gross, Jay Yellen, Graph thery and and its applications CRC pres,1998. Chartrand, G., Lesniak, L., Graphs and digraphs Chapman & Hall.,.1996.

Planned Learning Activities and Teaching Methods

Assessment Methods and Criteria

Term (or Year) Learning Activities	Quantity	Weight
Midterm Examination	1	100
SUM		100
End Of Term (or Year) Learning Activities	Quantity	Weight
Final Examination	1	100
SUM		100
Term (or Year) Learning Activities		40
End Of Term (or Year) Learning Activities		60
SUM		100

Language of Instruction

Turkish

Work Placement(s)

Workload Calculation

Activities	Number	Time (hours)	Total Work Load (hours)
Midterm Examination	1	1	1
Final Examination	1	2	2
Attending Lectures	14	3	42
Question-Answer	14	3	42
Brain Storming	14	3	42
Criticising Paper	5	2	10
Self Study	14	3	42
TOTAL WORKLOAD (hours)			181

Contribution of Learning Outcomes to Programme Outcomes

	PO 1	PO 2	PO 3	PO 4	PO 5	PO 6	PO 7	PO 8	PO 9	PO 10	PO 11
LO1	4	4	4	4	4	4	4	4	4	4	4
LO2	4	4	4	4	4	4	4	4	4	4	4
LO3	4	4	4	4	4	4	4	4	4	4	4

* Contribution Level : 1 Very low 2 Low 3 Medium 4 High 5 Very High