OMA351: Graph Theory syllabus for IT 2021 regulation (Open Elective-I)

Graph Theory detailed syllabus for Information Technology (IT) for 2021 regulation curriculum has been taken from the Anna Universities official website and presented for the IT students. For course code, course name, number of credits for a course and other scheme related information, do visit full semester subjects post given below.

For Information Technology 6th Sem scheme and its subjects, do visit IT 6th Sem 2021 regulation scheme. For Open Elective-I scheme and its subjects refer to IT Open Elective-I syllabus scheme. The detailed syllabus of graph theory is as follows.

Course Objectives:

Download the iStudy App for all syllabus and other updates.

Unit I

INTRODUCTION TO GRAPHS 9 Graphs and Graph Models – Connected graphs – Common classes of graphs – Multi graphs and Digraphs – Degree of a vertex – Degree Sequence – Graphs and Matrices – Isomorphism of graphs.

Unit I

Download the iStudy App for all syllabus and other updates.

Unit III

TRAVERSABILITY 9 Eulerian graphs – Characterization of Eulerian graphs – Hamiltonian graphs – Necessary condition for Hamiltonian graphs – Sufficient condition for Hamiltonian graphs.

Unit IV

Download the iStudy App for all syllabus and other updates.

Unit V

OPTIMIZATION GRAPH ALGORITHMS 9 Dijkstras shortest path algorithm – Kruskals and Prims minimum spanning tree algorithms -Transport Network – The Max-Flow Min-Cut Theorem – The Labeling Procedure – Maximum flow problem.

Course Outcomes:

Download the iStudy App for all syllabus and other updates.

Text Books:

1. Gary Chatrand and Ping Zhang, Introduction to Graph Theory, Tata McGraw – Hill companies Inc., New York, 2006.
2. Ralph P. Grimaldi, Discrete and Combinatorial Mathematics, An applied introduction” Fifth edition, Pearson Education, Inc, Singapore, 2004.

Reference Books:

1. Balakrishnan R. and Ranganathan K., A Text Book of Graph Theory, Springer – Verlag, New York, 2012.
2. Douglas B. West, Introduction to Graph Theory, Pearson, Second Edition, New York, 2018.OPEN ELECTIVE II

For detailed syllabus of all the other subjects of Information Technology 6th Sem, visit IT 6th Sem subject syllabuses for 2021 regulation.

For all Information Technology results, visit Anna University IT all semester results direct link.