UG syllabus R 2013

CS6702 Syllabus Graph Theory and Applications Regulation 2013 Anna University

CS6702 Syllabus Graph Theory and Applications

CS6702 Syllabus Graph Theory and Applications Regulation 2013 Anna University free download. Graph Theory and Applications CS6702 Syllabus pdf free download.

UNIT I INTRODUCTION 9 CS6702 Syllabus Graph Theory and Applications

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 9 CS6702 Syllabus Graph Theory and Applications

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 8 CS6702 Syllabus Graph Theory and Applications

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 9 CS6702 Syllabus Graph Theory and Applications

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 10 CS6702 Graph Theory and Applications

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.

Subject Name Graph Theory and Applications
Subject code CS6702
Regulation 2013

CS6702 Graph Theory and Applications Syllabus click here to download  

CS6702 Notes Graph Theory and Applications


CS6702 Important Questions Graph Theory and Applications


CS6702 Question Bank Graph Theory and Applications


 

 

Leave a Reply

Your email address will not be published. Required fields are marked *