Akademik Dersler - Tanıtım


Code - Course Title	MAT549 - Introduction to Graph Theory
Course Type	Elective Courses
Language of Instruction	Türkçe
Laboratory + Practice	3+0
ECTS	7.5
Course Instructor(s)	PROFESÖR DOKTOR EMRAH AKYAR
Mode of Delivery	The mode of delivery of this course is only face to face
Prerequisites	There is no prerequisite or co-requisite for this course.
Courses Recomended	MAT239 Discrete Mathematics
Required or Recommended Resources	Emrah Akyar, Çizge Kuramına (Graf Teorisine) Giriş, Seçkin Yayıncılık, 2021.
Recommended Reading List	Emrah Akyar, Çizge Kuramına (Graf Teorisine) Giriş, Seçkin Yayıncılık, 2021.Robin J. Wilson, Introduction to Graph Theory, 5th Edition, Prentice Hall, 2010.W.D. Wallis, A Beginners Guide to Graph Theory, 2nd edition, Birkhäuser, 2007.Richard J. Trudeau, Introduction to Graph Theory, Dover, 1994.
Assessment methods and criteria	1 Midterm exam and 1 Final Exam
Work Placement	N/A
Sustainability Development Goals

Weeks	Topics
Week - 1	Definitions and Examples: Graph, Vertex, Edge, Degree
Week - 2	Paths and Cycles
Week - 3	Connectivity
Week - 4	Eulerian graphs, Hamiltonian graphs
Week - 5	Trees: Properties of trees, Counting trees
Week - 6	Trees: Applications
Week - 7	Counting trees
Week - 8	Planar graphs
Week - 9	Planar graphs, Kuratowski’s theorem
Week - 10	Euler’s formula, Dual graphs
Week - 11	Colouring Graphs: Colouring vertices
Week - 12	Colouring maps, The four-color theorem, Colouring edges
Week - 13	Matching
Week - 14	Hall’s marriage theorem

Assessment Method and Passing Requirements
	Quamtity	Percentage (%)
1.Midterm Exam	1	40
Final Exam	1	60
Toplam (%)		100