## 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.

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

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.

UNIT V

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