Nevşehir Hacı Bektaş Veli University Course Catalogue

Information Of Programmes

INSTITUTE OF SCIENCE / MAT532 - MATHEMATICS

Code: MAT532 Course Title: GRAPH THEORY II Theoretical+Practice: 3+0 ECTS: 6
Year/Semester of Study 1 / Spring Semester
Level of Course 2nd Cycle Degree Programme
Type of Course Optional
Department MATHEMATICS
Pre-requisities and Co-requisites None
Mode of Delivery Face to Face
Teaching Period 14 Weeks
Name of Lecturer HATİCE TOPCU (hatice.kamit@nevsehir.edu.tr)
Name of Lecturer(s)
Language of Instruction Turkish
Work Placement(s) None
Objectives of the Course
To teach the given subjects and gain the ability to develop methods of solution of some problems by using Graphs.

Learning Outcomes PO MME
The students who succeeded in this course:
LO-1 Can give the knowledge about Graph Theory. PO-1 Fundamental theorems of about some sub-theories of Analysis, Applied Mathematics, Geometry, and Algebra can apply to new problems.
 		Examination
LO-2 Can attain scientific knowledge and study as independent. PO-1 Fundamental theorems of about some sub-theories of Analysis, Applied Mathematics, Geometry, and Algebra can apply to new problems.
 		Performance Project
Term Paper
LO-3 Can learn algebraic properties of Graphs and have the knowledge about concepts of structural of graphs. PO-3 Mathematics, natural sciences and their branches in these areas and related issues has sufficient infrastructure solutions for the problems of theoretical and practical uses of mathematics.
 		Examination
PO: Programme Outcomes
MME:Method of measurement & Evaluation

Course Contents
Graphs and Directed Graphs, Structural Concepts of Graphs and Invariants of Graphs, Graphs and Groups, Identity Graphs of Some Algebraic Structures, Graphs and Matrices, Trees, Matrix Games Based on Graphs.
Weekly Course Content
Week Subject Learning Activities and Teaching Methods
1 Graphs and Directed Graphs Teaching of Topic and Applications
2 Graphs and Directed Graphs Teaching of Topic and Applications
3 Structural Concepts of Graphs and Invariants of Graphs Teaching of Topic and Applications
4 Structural Concepts of Graphs and Invariants of Graphs Teaching of Topic and Applications
5 Graphs and Groups Teaching of Topic and Applications
6 Graphs and Groups Teaching of Topic and Applications
7 Identity Graphs of Some Algebraic Structures Teaching of Topic and Applications
8 mid-term exam
9 Identity Graphs of Some Algebraic Structures Teaching of Topic and Applications
10 Graphs and Matrices Teaching of Topic and Applications
11 Graphs and Matrices Teaching of Topic and Applications
12 Trees Teaching of Topic and Applications
13 Trees Teaching of Topic and Applications
14 Matrix Games Based on Graphs Teaching of Topic and Applications
15 Matrix Games Based on Graphs Teaching of Topic and Applications
16 final exam
Recommend Course Book / Supplementary Book/Reading
1 1. Bapat R.A.(2010), Graphs and Matrices, Springer.
2 2. Kandasamy W.B.V., Samarandache F. (2009), Graphs As Groups, Editura CuArt.
3 3. Aldous J.M., Wilson R.J. (2000), Graphs and its Applications, Springer.
4 4. Balakrishnan V.K. (1997), Graph Theory, Schaum’s outlines.
Required Course instruments and materials
The books of lecture

Assessment Methods
Type of Assessment Week Hours Weight(%)
mid-term exam 8 2 30
Other assessment methods
1.Oral Examination
2.Quiz
3.Laboratory exam
4.Presentation
5.Report
6.Workshop
7.Performance Project 7 2 10
8.Term Paper 14 2 10
9.Project
final exam 16 2 50

Student Work Load
Type of Work Weekly Hours Number of Weeks Work Load
Weekly Course Hours (Theoretical+Practice) 3 14 42
Outside Class
       a) Reading 2 14 28
       b) Search in internet/Library 2 14 28
       c) Performance Project 3 7 21
       d) Prepare a workshop/Presentation/Report 0
       e) Term paper/Project 3 7 21
Oral Examination 0
Quiz 0
Laboratory exam 0
Own study for mid-term exam 3 8 24
mid-term exam 2 1 2
Own study for final exam 3 8 24
final exam 2 1 2
0
0
Total work load; 192