Graph Theory and Applications Cse 6th Sem Syllabus for BE 2017 Regulation Anna Univ (Professional Elective I) detail syllabus for Computer Science & Engineering (Cse), 2017 regulation is collected from the Anna Univ official website and presented for students of Anna University. The details of the course are: course code (CS8077), Category (PE), Contact Periods/week (3), Teaching hours/week (3), Practical Hours/week (0). The total course credits are given in combined syllabus.
For all other cse 6th sem syllabus for be 2017 regulation anna univ you can visit Cse 6th Sem syllabus for BE 2017 regulation Anna Univ Subjects. For all other Professional Elective I subjects do refer to Professional Elective I. The detail syllabus for graph theory and applications is as follows.
Course Objective:
- To understand fundamentals of graph theory.
- To study proof techniques related to various concepts in graphs.
- To explore modern applications of graph theory.
Unit I
For complete syllabus and results, class timetable and more pls download iStudy. Its a light weight, easy to use, no images, no pdfs platform to make students life easier.
Unit II
Trees -Properties- Distance and Centres – Types – Rooted Tree– Tree Enumeration-Labeled Tree – Unlabeled Tree – Spanning Tree – Fundamental Circuits- Cut Sets -Properties – Fundamental Circuit and Cut-set- Connectivity- Separability -Related Theorems.
Unit III
Network Flows – Planar Graph – Representation – Detection – Dual Graph – Geometric and Combinatorial Dual – Related Theorems – Digraph – Properties – Euler Digraph.
Unit IV
For complete syllabus and results, class timetable and more pls download iStudy. Its a light weight, easy to use, no images, no pdfs platform to make students life easier.
Unit V
Graph Algorithms- Connectedness and Components- Spanning Tree- Fundamental Circuits- Cut Vertices- Directed Circuits- Shortest Path – Applications overview.
Course Outcome:
Upon completion of this course, the students should be able to
- Understand the basic concepts of graphs, and different types of graphs
- Understand the properties, theorems and be able to prove theorems.
- Apply suitable graph model and algorithm for solving applications.
Text Books:
- Narsingh Deo, “Graph Theory with Application to Engineering and Computer Science”, Prentice-Hall of India Pvt.Ltd, 2003.
- L.R.Foulds , “Graph Theory Applications”, Springer ,2016.
References:
- Bondy, J. A. and Murty, U.S.R., “Graph Theory with Applications”, North Holland Publication,2008.
- West, D. B., Introduction to Graph Theory, Pearson Education, 2011.
- John Clark, Derek Allan Holton, A First Look at Graph Theory, World Scientific Publishing Company, 1991.
- Diestel, R, “Graph Theory”, Springer,3rd Edition,2006.
- Kenneth H.Rosen, “Discrete Mathematics and Its Applications”, Mc Graw Hill , 2007.
For detail syllabus of all other subjects of BE Cse, 2017 regulation do visit Cse 6th Sem syllabus for 2017 Regulation.
Dont forget to download iStudy for latest syllabus and results, class timetable and more.