Graph Theory detailed syllabus for Computer Science & Engineering (CSE) for 2021 regulation curriculum has been taken from the Anna Universities official website and presented for the CSE 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 Computer Science & Engineering 6th Sem scheme and its subjects, do visit CSE 6th Sem 2021 regulation scheme. For Open Elective-I scheme and its subjects refer to CSE 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:
- Gary Chatrand and Ping Zhang, Introduction to Graph Theory, Tata McGraw – Hill companies Inc., New York, 2006.
- Ralph P. Grimaldi, Discrete and Combinatorial Mathematics, An applied introduction” Fifth edition, Pearson Education, Inc, Singapore, 2004.
Reference Books:
- Balakrishnan R. and Ranganathan K., A Text Book of Graph Theory, Springer – Verlag, New York, 2012.
- 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 Computer Science & Engineering 6th Sem, visit CSE 6th Sem subject syllabuses for 2021 regulation.
For all Computer Science & Engineering results, visit Anna University CSE all semester results direct link.