Course Code	Semester	Course Name	LE/RC/LA	Course Type	Language of Instruction	ECTS
MB0050		Introduction to Graph Theory	2/2/0	DE	Turkish	5

Course Goals	To teach the basics and application areas of Graph Theory
Prerequisite(s)	Course Code Course Name…
Corequisite(s)	Course Code Course Name…
Special Requisite(s)	The minimum qualifications that are expected from the students who want to attend the course.(Examples: Foreign language level, attendance, known theoretical pre-qualifications, etc.)
Instructor(s)	Assist. Prof. Dr. Nurşah Mutlu Varlıoğlu
Course Assistant(s)
Schedule	Monday 11:00-12:50, 1st Floor C Cor. Classrooms 4-6, Friday 09:00-10:50, 3rd Floor C Cor. Classrooms 8-10
Office Hour(s)	Wednesday, 11:00-13:00
Teaching Methods and Techniques	-
Principle Sources	-  Emrah Akyar, Çizge Kuramına (Graf Teorisine) Giriş, Seçkin Akademik Yayınlar, 2021. - Douglas B. West, Introduction to Graph Theory, Prentice Hall, 2001 2.    - Kenneth H. Rosen, Ayrık Matematik ve Uygulamaları, 7. Baskıdan Çeviri, Prof. Dr. Ömer Akın, Prof. Dr. Murat Özbayoğlu, Palme Yayıncılık Ankara, 2015
Other Sources	-

Course Schedules
Week	Contents	Learning Methods
1. Week	Basic definitions and notations about graph theory	Oral and written expression
2. Week	Some special graphs	Oral and written expression
3. Week	Isomorphic graphs and graph operations	Oral and written expression
4. Week	Isomorphic graphs and graph operations	Oral and written expression
5. Week	Euler graphs	Oral and written expression
6. Week	Hamiltonian graphs	Oral and written expression
7. Week	Problems with graph theory	Oral and written expression
8. Week	Midterm Exam
9. Week	Matrix representations of graphs	Oral and written expression
10. Week	Matrix representations of graphs	Oral and written expression
11. Week	Trees	Oral and written expression
12. Week	Trees	Oral and written expression
13. Week	Planar graphs	Oral and written expression
14. Week	Planar graphs	Oral and written expression
15. Week	Final exams
16. Week	Final exam
17. Week	Final exam

Assessments
Evaluation tools	Quantity	Weight(%)
Midterm(s)	1	40
Final Exam	1	60

Program Outcomes PO-1 Interpreting advanced theoretical and applied knowledge in Mathematics and Computer Science. PO-2 Critiquing and evaluating data by implementing the acquired knowledge and skills in Mathematics and Computer Science. PO-3 Recognizing, describing, and analyzing problems in Mathematics and Computer Science; producing solution proposals based on research and evidence. PO-4 Understanding the operating logic of computer and recognizing computational-based thinking using mathematics as a discipline. PO-5 Collaborating as a team-member, as well as individually, to produce solutions to problems in Mathematics and Computer Science. PO-6 Communicating in a foreign language, and interpreting oral and written communicational abilities in Turkish. PO-7 Using time effectively in inventing solutions by implementing analytical thinking. PO-8 Understanding professional ethics and responsibilities. PO-9 Having the ability to behave independently, to take initiative, and to be creative. PO-10 Understanding the importance of lifelong learning and developing professional skills continuously. PO-11 Using professional knowledge for the benefit of the society.

Learning Outcomes LO-1 Knows the Graph Concept LO-2 Has the necessary knowledge about Euler and Hamilton Graphs LO-3 Knows Basic Graph Algorithms LO-4 Has basic knowledge of Planar Graphs LO-5 Learns Matrix representations of graphs

Course Assessment Matrix:

	PO 1	PO 2	PO 3	PO 4	PO 5	PO 6	PO 7	PO 8	PO 9	PO 10	PO 11
LO 1
LO 2
LO 3
LO 4
LO 5