Trending: Anna University 8th Sem Results April 2014 May/June 2014 Time Table/ Internal Marks Calculate CGPA Online SSLC Results 2014 12th Result 2014

Test Footer 1

Tuesday, December 4, 2012

CS2051 GRAPH THEORY SYLLABUS | ANNA UNIVERSITY BE CSE 8TH SEMESTER SYLLABUS REGULATION 2008 2011 2012-2013

Latest: TNEA 2014 Engineering Application Status, Counselling Date, Rank List
CS2051 GRAPH THEORY SYLLABUS | ANNA UNIVERSITY BE CSE 8TH SEMESTER SYLLABUS REGULATION 2008 2011 2012-2013 BELOW IS THE ANNA UNIVERSITY 8TH SEMESTER B.E COMPUTER SCIENCE AND ENGINEERING DEPARTMENT SYLLABUS, TEXTBOOKS, REFERENCE BOOKS,EXAM PORTIONS,QUESTION BANK,PREVIOUS YEAR QUESTION PAPERS,MODEL QUESTION PAPERS, CLASS NOTES, IMPORTANT 2 MARKS, 8 MARKS, 16 MARKS TOPICS. IT IS APPLICABLE FOR ALL STUDENTS ADMITTED IN THE YEAR 2011 2012-2013 (ANNA UNIVERSITY CHENNAI,TRICHY,MADURAI, TIRUNELVELI,COIMBATORE), 2008 REGULATION OF ANNA UNIVERSITY CHENNAI AND STUDENTS ADMITTED IN ANNA UNIVERSITY CHENNAI DURING 2009

CS2051 GRAPH THEORY L T P C
3 0 0 3
UNIT I INTRODUCTION 9
Graphs – Introduction – Isomorphism – Sub graphs – Walks, Paths, Circuits –
Connectedness – Components – Euler Graphs – Hamiltonian Paths and Circuits – Trees
– Properties of trees – Distance and Centers in Tree – Rooted and Binary Trees.
92
UNIT II TREES, CONNECTIVITY, PLANARITY 9
Spanning trees – Fundamental Circuits – Spanning Trees in a Weighted Graph – Cut
Sets – Properties of Cut Set – All Cut Sets – Fundamental Circuits and Cut Sets –
Connectivity and Separability – Network flows – 1-Isomorphism – 2-Isomorphism –
Combinational and Geometric Graphs – Planer Graphs – Different Representation of a
Planer Graph.
UNIT III MATRICES, COLOURING AND DIRECTED GRAPH 9
Incidence matrix – Submatrices – Circuit Matrix – Path Matrix – Adjacency Matrix –
Chromatic Number – Chromatic partitioning – Chromatic polynomial – Matching –
Covering – Four Color Problem – Directed Graphs – Types of Directed Graphs –
Digraphs and Binary Relations – Directed Paths and Connectedness – Euler Graphs –
Adjacency Matrix of a Digraph.
UNIT IV ALGORITHMS 9
Algorithms: Connectedness and Components – Spanning tree – Finding all Spanning
Trees of a Graph – Set of Fundamental Circuits – Cut Vertices and Separability –
Directed Circuits.
UNIT V ALGORITHMS 9
Algorithms: Shortest Path Algorithm – DFS – Planarity Testing – Isomorphism.
TOTAL: 45 PERIODS
TEXT BOOKS:
1. Narsingh Deo, “Graph Theory: With Application to Engineering and Computer
Science”, Prentice Hall of India, 2003.
REFERENCES:
1. R.J. Wilson, “Introduction to Graph Theory”, Fourth Edition, Pearson Education,
2003.

No comments:

Post a Comment

Any doubt ??? Just throw it Here...