## Friday, July 1, 2016

### CS6702 Graph Theory and Applications Syllabus Notes Question Papers Question Bank with answers

CS6702 Graph Theory and Applications Syllabus Notes Question Papers 2 Marks with Answers Question Bank with answers Anna University CS6702 GTA Notes Syllabus 2 Marks with answers Part A Part B Problems Anna University IT CSE 7th Semester - Regulation 2013 7th Semester Syllabus Notes

Anna University CS6702 Graph Theory and Applications Notes Syllabus 2 marks with answers Part A Question Bank with answers

Anna University CS6702 Graph Theory and Applications Syllabus Notes 2 marks with answer is provided below. CS6702 Notes Syllabus all 5 units notes are uploaded here. here CS6702 GTA Syllabus notes download link is provided and students can download the CS6702 Syllabus and Lecture Notes and can make use of it.

CS6702 GRAPH THEORY AND APPLICATIONS SYLLABUS REGULATION 2013
UNIT I INTRODUCTION
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.

UNIT II TREES, CONNECTIVITY & PLANARITY
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
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.

UNIT IV PERMUTATIONS & COMBINATIONS
Fundamental principles of counting - Permutations and combinations - Binomial theorem - combinations with repetition - Combinatorial numbers - Principle of inclusion and exclusion - Derangements - Arrangements with forbidden positions.

UNIT V GENERATING FUNCTIONS
Generating functions - Partitions of integers - Exponential generating function – Summation operator - Recurrence relations - First order and second order – Non-homogeneous recurrence relations - Method of generating functions.

Other Subjects related to IT 7th Semester

IT Regulation 2008 2nd 4th 6th 8th Semester Notes - Click here
IT Regulation 2008 1st 3rd 7th 7th Semester Notes - Click here

CHECK ALSO
Anna University Regulation 2013 UG Syllabus - Click here

search by students

CS6702 Graph Theory and Applications Anna university 7th semester Regulation 2013 notes
Anna University Regulation 2013 7th Semester Notes
Regulation 2013 7th Semester Notes Anna University
CS6702 Graph Theory and Applications Syllabus Notes 7th Semester- common for all Departments
Anna University CS6702 Notes Syllabus Question Papers Question Bank 2 marks with answers
CS6702 Graph Theory and Applications Lecture Notes Subject Notes Anna University
Anna University IT 7th Semester notes
Anna University CSE 8th Semester notes
Anna University chennai madurai,coimbatore 7th semester notes
Anna University 7th Semester notes Regulation 2013

#### 1 comment:

1. sir please update cs6702 Graph theory and applications cse 7th semester rejinpaul questions