**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**