CS6702 Graph Theory and Applications Syllabus Notes Question Papers Question Bank with answers download
Download Question bank, Question papers, Notes, Syllabus for CS6702 Graph Theory and Applications (GTA) regulation 2013 in PDF
CS6702 Graph Theory and Applications Syllabus - GTA Syllabus
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.
CS6702 Graph Theory and Applications (GTA) - All useful study materials
|CS6702 Study Materials||Download Link|
|CS6702 Syllabus||Click here to download Syllabus|
|CS6702 Notes||Notes 1 | Notes 2 | Notes 3|
|CS6702 Question Bank||QB 1 Link | QB 2 Link | QB 3 Linkk|
|CS6702 Question Papers||Click here to download Question paper|
|CS6702 2 marks with Answers (Part A)||Click here to download 2 marks with answers|
CS6702 Anna University
CS6702 Graph Theory and Applications syllabus pdf
CS6702 Graph Theory and Applications notes prepared by lectures
CS6702 Graph Theory and Applications regulation 2013
CS6702 Graph Theory and Applications question bank
CS6702 Graph Theory and Applications question papers
CS6702 Graph Theory and Applications important questions
CS6702 Graph Theory and Applications ebook