Would you please give here notes / syllabus for Graph Theory and Combinatory course of BTECH CS 4 Sem. Course of Visvesvaraya Technological University (VTU) ?

As you requires I am here giving you notes / syllabus for Graph Theory and Combinatory course of BTECH CS 4 Sem. Course of Visvesvaraya Technological University (VTU).

BTECH CS 4 Sem. Course Notes / Syllabus:
Unit-1
Introduction to Graph Theory
Definitions and Examples, Subgraphs, Complements, and Graph Isomorphism, Vertex Degree, Euler Trails and Circuits

Unit-2
Introduction to Graph Theory contd
Planar Graphs, Hamilton Paths and Cycles, Graph Colouring, and Chromatic Polynomials

Unit-3
Trees
Definitions, Properties, and Examples, Routed Trees, Trees and Sorting, Weighted Trees and Prefix Codes

Unit-4
Optimization and Matching
Dijkstra’s Shortest Path Algorithm, Minimal Spanning Trees – The algorithms of Kruskal and Prim, Transport Networks – Max-flow, Min-cut Theorem, Matching Theory

Part B
Unit-5
Fundamental Principles of Counting
The Rules of Sum and Product, Permutations, Combinations – The Binomial Theorem, Combinations with Repetition, The Catalon Numbers

Unit-6
The Principle of Inclusion and Exclusion
The Principle of Inclusion and Exclusion, Generalizations of the Principle, Derangements – Nothing is in its Right Place, Rook Polynomials

Unit-7
Generating Functions
Introductory Examples, Definition and Examples – Calculational Techniques, Partitions of Integers, the Exponential Generating Function, the Summation Operator

Unit-8
Recurrence Relations
First Order Linear Recurrence Relation, The Second Order Linear Homogeneous Recurrence Relation with Constant Coefficients, The Non-homogeneous Recurrence Relation, The Method of Generating Functions

Address:
Visvesvaraya Technological University Karnataka
Jnana Sangama, VTU Main Road, Machhe
Belagavi, Karnataka 590018