CS6702 GRAPH THEORY AND APPLICATIONS Important Topics 

UNIT I INTRODUCTION

Graphs and Sub graphs

Connectedness

Hamiltonian paths

Rooted and binary trees

UNIT II TREES, CONNECTIVITY & PLANARITY

Spanning trees

Fundamental circuits and cut sets

Combinational and geometric graphs

UNIT III MATRICES, COLOURING AND DIRECTED GRAPH

Matching

Types of directed graphs

Euler graphs

UNIT IV PERMUTATIONS & COMBINATIONS

Binomial theorem

Combinatorial numbers

Arrangements with forbidden positions

UNIT V GENERATING FUNCTIONS

Exponential generating function

First order and second order

Method of generating functions