CS8077 Graph Theory and Applications Syllabus Notes Question Paper Question Banks with answers Anna University
Anna University Graph Theory and Applications Syllabus Notes Question Bank Question Papers Regulation 2017
CS8077 Graph Theory and Applications Syllabus Regulation 2017
Introduction – Graph Terminologies – Types of Graphs – Sub Graph- Multi Graph – Regular Graph – Isomorphism – Isomorphic Graphs – Sub-graph – Euler graph – Hamiltonian Graph – Related Theorems.
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.
Network Flows – Planar Graph – Representation – Detection – Dual Graph – Geometric and Combinatorial Dual – Related Theorems – Digraph – Properties – Euler Digraph.
Matrix Representation – Adjacency matrix- Incidence matrix- Circuit matrix – Cut-set matrix – Path Matrix- Properties – Related Theorems – Correlations. Graph Coloring – Chromatic Polynomial – Chromatic Partitioning – Matching – Covering – Related Theorems.
Graph Algorithms- Connectedness and Components- Spanning Tree- Fundamental Circuits- Cut Vertices- Directed Circuits- Shortest Path – Applications overview.
Click below link to download Graph Theory and Applications Syllabus Notes Question papers Question Banks 2 marks with answers Part B Questions with answers download.
CS8077 Notes 1 link download – Click here
CS8077 Notes 2 link download – Click here
CS8077 Question Bank download – click here
CS8077 Two Marks with Answers download – click here*
If you have any problem in downloading the above material, you can comment below.
Other useful links:
Anna University internal Marks Out of 20 check here
Anna University Notes download for all Department – Click here to download
Anna University Previous year Question Paper Collections – Click Here
Check Anna University results updates
UG Syllabus regulation 2017 – Click here
PG Syllabus regulation 2017 – Click here
Anna University Result date – Click here to check
Search by students
CS8077 Graph Theory and Applications Regulation 2017 notes
Anna university UG Notes
Anna University Regulation 2017 Notes Syllabus
Regulation 2017 Syllabus Notes Anna University
CS8077 Graph Theory and Applications Notes Syllabus
CS8077 Graph Theory and Applications Notes
CS8077 Graph Theory and Applications Syllabus
CS8077 Graph Theory and Applications Question papers
CS8077 Graph Theory and Applications Question Bank